Всеволод Зиновійович Нестайко народився 30 січня 1930 року в місті Бердичеві на Житомирщині в учительській сім'ї.Згодом родина пересилилася до Києва.Дуже рано втратив батька.До війни закінчив чотири класи.Після війни закінчив навчання.В 1947 році вступив на словя'нське відділення філологічного факультету Київського університету імені Тараса Шевченка.
Під час навчання в університеті працював літконсультантом в журналі "Дніпро", пізніше літредактором журналу "Барвінок". Здобувши диплом , працював далі у журналі, потім редактором у видавництві "Молодь", понад тридцять років присвятив видавництву дитячої літератури "Веселка".
1956 року побачила світ його перша книжка оповідань "Шурка і Шурко".Відтоді славний український казкар написав понад 30 дитячих книжок, чимало з яких стало бестселерами.Багато видавались його твори у "Веселці".Серед них - збірки оповідань "Це було в Києві"(1957),"Космо - Натка"(1963), повість - казка "В Країні Сонячних Зайчиків", інші казки "Незнайомка з Країни Сонячних Зайчиків"(1988),"Чарівні окуляри"(2005),гумористичні повісті "Пригоди Робінзона Кукурузо"(1964,1968),"Незнайомець з тринадцятої квартири"(1966,1977),"Пригоди Грицька Половинки"(1978),"Тореадори з Васюківки"(1973,1980,2000,2002),"П'ятірка з хвостиком"(1985) і тд.
Книжки Всеволода Нестайка перекладені двадцятьма мовами народів світу.
За повість-казку "Незвичайні пригоди в лісовій школі"(1981) письменникові присудили літературну премію імені Лесі Українки.