Всеволод Нестайко - один з найулюбленіших дитячих письменників, чиї витвори зростили не одне покоління. Майбутній письменник побачив світ 86 років тому в місті Бердичеві (Житомирська область). У сім'ї Всеволода існувала цікава легенда, що мама народила його якраз коли читала Ремарка. Після пологів акушер жартівливо сказав їй: "Мадам! У вас, здається, з’явився письменник!" Цікаво також, що першою його домівкою був будинок по вулиці Пушкіна. Коли його зруйнували, на тому місці з’явився дитсадок. Збіг чи пророцтво?
Окремо варто згадати про сім'ю Всеволода. Його дідусь був відомим громадським діячем, деканом і парохом Української Греко-Католицької церкви у Бучачі. Подейкують, що саме від нього, хлопець успадкував чудове почуття гумору. Батько письменника загинув у концтаборі, коли сину було всього три роки. Чекісти заарештували його за те, що він був Січовим Стрільцем і воював на боці УГА. Мама викладала російську мову і літературу ще до війни, потім стала сестрою милосердя в російській армії. Коли почалась Перша світова, їх з батьком розділила лінія фронту. В часи Другої світової та німецької окупації, жінка відкрила підпільну школу, де її 11-літній син навчався з іншими дітлахами. Всеволод не дуже любив згадувати цей нелегкий час. Та воно і зрозуміло. Кому захочеться пережити таке ще раз.
І все ж, незважаючи на важке дитинство, Всеволоду якимось чином вдалось зберегти оптимізм і бажання дарувати посмішки. Хоча хто зна-можливо, це протест проти відібраного та спаплюженого війнами, окупацією та радянщиною, дитинства. Через важкі реалії війни, кілька класів школи Всеволоду довелося пропустити, надолужував все що міг самотужки. Дуже любив читати пригодницькі шедеври Джека Лондона, Жюля Верна, Миколи Трублаїні й частенько мріяв про море, кар'єру капітана і мандрівки в далекі краї. Однак через проблеми із зором, нездатність розрізняти зелений та червоний кольори, мрії так і залишились мріями. По закінченню школи був філологічний факультет Університету ім. Тараса Шевченка.
П'ятдесятирічна кар'єра письменника почалась з журналів "Дніпро", "Піонерія" і "Барвінок" та з видавництв "Молодь" і "Веселка". Тут йому пощастило познайомитись з відомими українськими письменниками: Наталею Забілею, Максимом Рильським, Павлом Тичиною…
Чому саме дитячі книги? Вочевидь, "серйозність" і рутина дорослого життя були не зовсім тим, чого прагнув письменник. Сам Всеволод про свій вибір казав так: "Коли я став по-справжньому дорослим, мені страшенно захотілося повернутись назад у дитинство — догратися, досміятися, добешкетувати... Вихід був один — стати дитячим письменником. Так я й зробив. І, пам'ятаючи своє невеселе дитинство, я намагався писати якомога веселіше".