Николай Затолочный родился в Кирове. В 2009 году окончил юридический факультет Вятского государственного гуманитарного университета. В том же году начал выступать в составе коллективов Jazz Philharmonic Orchestra Кирилла Бубякина и «Саксофоны Санкт-Петербурга» Геннадия Гольштейна при Санкт-Петербургской филармонии джазовой музыки.
Лауреат многих фестивалей, в том числе «Джаз в саду “Эрмитаж”», «Джаз над Волгой», «Свинг белых ночей», Gnesin-Jazz и др.
Сотрудничал с Большим джазовым оркестром Петра Востокова, играл в московских и санкт-петербургских джазовых ансамблях, в том числе трио Якова Окуня, Ваагна Айрапетяна и Андрея Зимовца. Выступал с известными джазменами, среди которых Барри Харрис, Хэролд Мэйберн, Джимми Кобб, Луис Хейз, Стив Гроссман, Джо Фарнсворт, Джейсон Браун, Джесси Девис, Эрик Александер, Дэвид Хазелтин, Грант Стюарт, Давид Голощекин, Илья Луштак, Дмитрий Баевский, Дебора Браун, Клиффорд Барбаро.
Принимал участие в проекте «Большой джаз» телеканала «Россия-Культура» (2013).