Родился 24 октября 1959 году в Мурманске. Затем семья переехала в Кандалакшу.
В 1975-1977 годах Николай Колычев учился в Ленинградском арктическом училище, но был отчислен с третьего курса. Служил в армии инструктором учебной части. Жил в Мурманске, Кандалакше, поселке Лувеньга, деревне Колвица Мурманской области, учился фермерскому делу в Норвегии.
За свою жизнь Николай Колычев сменил много специальностей: работал шофёром, кладовщиком на железной дороге, руководи-телем художественной самодеятельности, слесарем, фермером-животноводом, журналистом, кочегаром.
Литературной деятельностью начал заниматься после возвращения из армии. Публиковался в периодической печати и поэтических сборниках с 1982 года.
Первый сборник стихов «Цветы и люди» выпущен Мурманским книжным издательством в 1987 году. С 1998 года жил в Мурманске, посвятив себя творческой работе.
У Н. Колычева много стихотворений о любви к Родине, родному краю, женщине, Богу, так что детским поэтом его назвать нельзя, но в его творчестве нашлось место и детской теме.
Стихи для детей он начал писать с 2000 года. В этом же году вышел его первый сборник «Косолапые ботинки», иллюстрированный им самим. Второй сборник для детей «Мурманчанка» появился в 2007 году. Проиллюстрировала его мурманская художница Татьяна Шорохова.
Третий сборник – «Мурманские ступеньки» (2008). В него вошли как уже известные детские стихи, так и совсем новые, ранее неопубликованные.
В 2016 году вышла книга Николая Колычева «Нюфоцей Бэч». Это философская сказка о человеческой сущности, адресованная любознательным подросткам. Книга получилась яркая, красочная, с крупным шрифтом и большим количеством рисунков.