Всеволод Нестайко народився 30 січня 1930 року у Бердичеві на Житомирщині в сім’ї службовця та вчительки. У сім’ї Всеволода існувала цікава легенда, що мама народила його якраз, коли читала Ремарка. Після пологів акушер жартівливо сказав їй: «Мадам! У вас, здається, з’явився письменник!»

Окремо варто згадати про сім’ю Всеволода. Його дідусь був відомим громадським діячем, деканом і парохом Української Греко-Католицької церкви у Бучачі. Подейкують, що саме від нього, хлопець успадкував чудове почуття гумору.

Батько письменника загинув у концтаборі, коли сину було всього три роки. Чекісти заарештували його за те, що він був Січовим Стрільцем і воював на боці УГА.

Мати викладала російську мову і літературу ще до війни, потім стала сестрою милосердя. У важкі 30-ті, втративши батька, майбутній письменник переїжджає з матір’ю до Києва. В часи Другої світової та німецької окупації жінка відкрила підпільну школу, де її 11-літній син навчався з іншими дітлахами. Через важкі реалії війни кілька класів школи Всеволоду довелося пропустити, надолужував, усе що міг, самотужки. Надзвичайно любив читати пригодницькі книги Джека Лондона, Жуля Верна, Миколи Трублаїні й частенько мріяв про море, кар’єру капітана і мандрівки в далекі краї. Однак через проблеми із зором, мрії так і залишились мріями.

Після закінчення десятирічки 1947 року Всеволод Нестайко вступив на слов’янське відділення філологічного факультету Київського університету.

Нестайко працював у редакціях журналів «Дніпро», «Барвінок», у видавництві «Молодь». З 1956 по 1987 рік завідував редакцією у видавництві «Веселка».

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

Всеволод Нестайко — дитячий письменник Божою милістю. Йому судилося стати одним із найпопулярніших у світі дитячих письменників. За 55 років літературної діяльності він написав більше 30 повістей, романів і збірок оповідань, частина яких увійшла до золотого фонду дитячої літератури України. Він залишається не лише найчастіше друкованим і тиражованим автором, а й найбільше читаним і реально затребуваним.

Найвідомішими книгами Всеволода Нестайка стали підліткова трилогія «Тореадори з Васюківки», повість-казка «В Країні Сонячних Зайчиків», оповідання «Одиниця з обманом», «П’ятірка з хвостиком», «Загадка старого клоуна», «Чудеса в Гарбузянах», «Дивовижні пригоди в лісовій школі» та багато інших.

Одна з найбільш відомих історій автора – «Тореадори з Васюківки». Оригінальний твір вийшов ще в 1964 році і відтоді неодноразово перевидавався, а в 1965 році навіть був екранізований. Це гумористична історія з трьох окремих епізодів, кожен з яких пов’язаний з попереднім тільки персонажами. Герої книги – школярі Ява і Павлуша. Перший з них – активна і енергійна дитина, другий – більш спокійний і розважливий, але при цьому обидва мріють будь-що-будь прославитися. І щоб досягти цього, хлопці то вирішують стати тореадорами, то знайти і зловити в своєму селі іноземних шпигунів, то підкорити столицю України.

«Тореодори з Васюківки» – одна з найвеселіших книг у всій шкільній програмі. За словами Івана Малковича, був час, коли тираж «Тореодорів» перевищував тираж кращого тому про Гаррі Поттера.

Цикл книг «Дивовижні пригоди в лісовій школі» оповідає про смішні і захоплюючі пригоди учнів спеціальної школи для звірів, в якій викладання ведеться ведмежою мовою. Головні герої – друзі зайчик Кося Вухань і їжачок Колька Колючка, а також їхні однокласники. Це легкі, веселі і повні доброго гумору твори, які потішать дітей.

Також серед творів Всеволода Нестайка варто відзначити серію книг «Неймовірні детективи», головні герої якої – молоді київські детективи Женя Кисіль і Вітасик Дорошенко. Ці двоє хлопців раніше і подумати не могли, в які пригоди їм судилося потрапити. Але раз по раз школярі виявляються залучені в таємничі і містичні загадки, які їм доводиться розплутувати разом з бравими служителями правопорядку.

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

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