Всеволод Зіновійович Нестайко народився 30 січня 1930 року в м. Бердичеві на Житомирщині. У лихі 30-ті, втративши батька — подоляка-тернополянина, який у 20-ті роки був у "січових стрільцях", майбутній письменник переїжджає з мамою до Києва. Скінчивши десятирічку, 1947 року В.Нестайко вступив на слов’янське відділення філологічного факультету Київського університету. Нелегкими були повоєнні роки Всеволода Нестайка: голодними, але то були роки юності і роки студенства, які запам’ятовуються на все життя. В. Нестайко працював у редакціях журналів «Дніпро», «Барвінок», у видавництві «Молодь». З 1956 по 1987 рік завідував редакцією у видавництві «Веселка».

Перші оповідання для дітей Всеволод Нестайко почав друкувати в журналах «Барвінок» та «Піонерія». Перша книжка «Шурка і Шурко» побачила світ у 1956 році. Майже п’ятидесятилітній шлях у дитячій літерарурі він засвідчив виданням близько тридцяти книжок оповідань, казок, повістей і п’єc. Найвідоміші з них «В Країні сонячних Зайчиків» (1959), «Супутник ЛІРА-3» (1960), «Космо-Натка» (1963), «Робінзон Кукурузо» (1964), «Тореадори з Васюківки» (1973), «Одиниця з обманом» (1976), «Незвичайні пригоди в лісовій школі» (1981), «Загадка старого клоуна» (1982), «П’ятірка з хвостиком» (1985), «Незнайомка з Країни Сонячних Зайчиків» (1988), «Слідство триває», «Таємничий голос за спиною» (1990), «Неймовірні детективи» (1995) та інші непересічні твори.

Книги В. Нестайка перекладено двадцятьма мовами світу, в тому числі англійською, німецькою, французькою, іспанською, російською, арабською, бенгалі, угорською, румунською, болгарською, словацькою та іншими.

За творами Всеволода Нестайка знімалися фільми, що завоювали міжнародні нагороди. Телефільм «Тореадори з Васюківки» одержав на міжнародному фестивалі в Мюнхені Гран-прі (1968), на Міжнародному фестивалі в Алегзандрії (Австралія) — головну премію (1969). Кінофільм «Одиниця з обманом» премійовано на Всесоюзному кінофестивалі у Києві (1984) та відзначено спеціальним призом на кінофестивалі у Габрово (Болгарія, 1985).

Всеволод Нестайко — лауреат літературної премії імені Лесі Українки (за повість-казку «Незвичайні пригоди в лісовій школі»), премії імені Миколи Трублаїні (за повість-казку «Незнайомка з Країни Сонячних Зайчиків»), премії імені Олександра Копиленка ( за казку «Пригоди їжачка Колька Колючки та його вірного друга і однокласника зайчика Косі Вуханя»). На першому Всесоюзному конкурсі на кращу книгу для дітей за повість в оповіданнях «П’ятірка з хвостиком» він був удостоєний другої премії. 1979 року рішенням Міжнародної ради з дитячої та юнацької літератури трилогія «Тореадори з Васюківки» внесена до Особливого Почесного списку Г. Х. Андесена як один із найвидатніших творів сучасної дитячої літератури.