Николай Малышко родился на Днепропетровщине в селе Знаменовка в 1938 году. Малышко окончил Днепропетровское художественное училище, затем Киевский государственный художественный институт.
После окончания учебы Николай Малышко активно работает, но его работы не выставляются, так как его творчество не соответствует канонам соцреализма. Как и другие представители неофициального киевского искусства (Иван Марчук, Феодосий Тетянич, Борис Плаксий и др.) Николай устраивает в своей квартире однодневные демонстрации работ с последующим их обсуждением. Проходят эти акции при участии очень узкого круга лиц.
С 1993 года работы Малышко выставляются в Германии, Венгрии, Австрии. В 2014 году произведения Николая Малышко демонстрируются во Франции на Международном Фестивале современного искусства FIAT в Тулузе. В настоящее время Николай живет и работает в селе Малютянка под Киевом.
Николай Малышко активно сотрудничает с арт-центром Я Галерея. В 2011 году в стенах днепропетровского филиала арт-центра проходила ретроспективная выставка работ автора. Проект «Глина. Лінія», который стартовал сейчас в Днепропетровске, создан также благодаря сотрудничеству Малышко и Я Галереи. «Глина. Лінія» состоит из двух выставок, которые открылись в Днепропетровском художественном музее и в арт-центре Я Галерея. В рамках той части проекта, которая демонстрируется в художественном музее, и которая получила название «Лінія», представлены деревянные скульптуры. В экспозиции работ Малышко, которая демонстрируется в Я Галерее и получила название «Глина», представлены работы из глины.
Американский музыкант Фрэнк Заппа считал, что «говорить о музыке – все равно, что танцевать об архитектуре». Подобное можно сказать и про разговоры о творчестве Николая Малышко. Передать словами то, что сделал мастер сложно. Конечно, можно перечислить количество наград и премий, которыми удостаивались работы этого автора. В какой-то мере награды могут характеризовать масштаб творчества Малышко. Но лучше пойти и посмотреть на то, что выставлено в рамках проекта «Глина. Лінія», своими глазами. Днепропетровский художественный музей находится на ул. Шевченко, 21. Арт-центр Я Галерея - на ул. Гусенко, 17.