Народився в 1938 році в селі Знаменівка Новомосковського району Дніпропетровської області.
Закінчив Дніпропетровське художнє училище (1961) і монументальне відділення Київського державного художнього інституту (1967).
Входив до кола неофіційного мистецтва в Києві (початок 1970-х років) разом із Борисом Плаксієм, Іваном Марчуком, Феодосієм Тетяничем брав участь в одноденних квартирних показах та обговоренні робіт у вузькому колі знайомих.
Твори не експонувалися, оскільки вони не вписувалися в рамки декларованого владою «соцреалізму».
З 1993 року бере активну участь у створенні засад нової української дерев’яної скульптури, представляючи свої роботи на виставках у Німеччині, Угорщині, Австрії.
Автор багатьох творів дерев’яної скульптури (улюблений матеріал митця — дерево).
Співавтор (з Назаром Біликом) проєкту гранітного Козацького хреста «Убієнним синам України», встановленого 2004 року на меморіалі «Сандармох» у Республіці Карелії.
Співпрацює з Арт-центром «Я Галерея».
Нагороди: Національна премія України імені Тараса Шевченка 2017 року — за проєкт «Лінія» (скульптура).
Премія імені Василя Стуса (1998).
Премія ARSENALE АWARDS 2012 у номінації «Відкриття ARSENALE 2012»
Працює в галузі монументального мистецтва, графіки, станкового живопису.
Живе і працює на Київщині в селі Малютянка Києво-Святошинського району.
До 19 березня в Музеї Івана Гончара (Київ) можна подивитися виставку Миколи Малишка (с.Малютянка). Куратор Валерій Сахарук (Київ).