Всеволод Зиновьевич Нестайко родился 30 секущая 1930 года в городе Бердичев Житомирской области в семье служащего.
Отец – Зиновий Денисович Нестайко – был сечевым стрелком Украинской Галицкой армии во время Первой мировой войны, работал на сахарном заводе. Был арестован советской властью и в 1933 году был расстрелян.
Мать – Мария Ивановна Довганюк – учительницей, преподавала русский язык и литературу и была сестрой милосердия в армии Российской империи.
Имел старшую сестру.
Основным языком в семье был русский, однако во время вступления Нестайко в школу, мать отдала его в украиноязычной школы, подчеркнув, что сын должен знать отца язык.
В детские годы увлекался произведениями Николая Трублаини, Джека Лондона и мечтал стать капитаном дальнего плавания. Однако имел дальтонизм, не различая красного и зеленого цветов.
Первое произведение-рассказ создал в семилетнем возрасте об охотнике, который охотился на бенгальских тигров в Африке.
После смерти отца семья переезжает в Киев, где, благодаря вчителюванню матери, поселяется в квартире, которая находится в школьном помещении.
Мать называла сына Вадимом, поскольку не принимала имя Всеволод, которым назвал парня отец.
В детстве часто болел. Мать, уходя на работу, вынуждена была оставлять сына самого дома. Чтобы не скучать и отогнать страх одиночества малый Нестайко начал придумывать удивительных существ и приключения, в которые они попадали.
Во время Второй мировой войны провел два года в оккупационному Киеве. На улицах был свидетелем того, как евреев, среди которых были дети, вели на расстрел.
1948 года работал статистом в Киевском театре русской драмы.
Учась в университете работал редактором журнал «Днепр», писал и печатал статьи, рецензии и занимался богемістикою – наукой, которая изучает чешский язык и литературу.
С 1950 года занимает должность литературного редактора в журнале «Барвинок», где и публикует свои первые произведения. Знакомится с такими писателями как Павло Тычина, Максим Рыльский, Наталья Забила.
В 1956 году вступил в Союз писателей УССР и Союза журналистов.
С 1956 по 1987 годы занимается редактированием издательства «Веселка», который публикует литературу для детей.
По окончанию четвертого класса началась Вторая мировая война. В период оккупации Киева знания получал от матери, которая нелегально проводила обучение в своей комнате. Программу пятого класса ему преподавала мать. После освобождения Киева поступил учиться сразу в шестой класс десятилетней общей средней школы. Восьмой класс закончил экстерном, а дисциплины девятого класса изучал и осваивал самостоятельно. окончил школу, получив серебряную медаль
В 1947 году поступил в Киевского национального университета имени Тараса Шевченко на славянское отделение филологического факультета, который закончил в 1952 году.
Диплом писал по роману Ярослава Гашека «Похождения бравого солдата Швейка».
Именно во время учебы в университете окончательно сформировалась мечта стать писателем.
Первые рассказы начал публиковать работая в редакции издательства «Барвинок».
Пережив Вторую мировую войну, писатель практически не переносит ее события на страницы своих рассказов. Лишь два произведения – «Сергійків галстук» и «Витька» написаны по воспоминаниям того времени. Рассказы раскрывают жизнь оккупированного города, подпольную борьбу и уход захватчиков.
В 1956 году была опубликована первая книга Нестайко «Шурка и Шурик», которая не привлекла внимание критиков и читателей. Рассказы поднимают морально-этические проблемы, характеризующие человеческие отношения.
В 1959 году вышла первая повесть Нестайко «В стране солнечных зайчиков», которую автор написал под воздействием сновидения. Повесть получила популярность среди читателей и закрепила за писателем статус «юмориста» и «весельчака». Это была первая повесть, которая составила трилогию «В стране солнечных зайчиков», которая впервые напечаталась 1994 года и включала еще две повести «Волшебное зеркальце или Незнакомка из Страны Солнечных Зайчиков» и «В стране Лунных Зайчиков». Повесть сразу завоевала популярность. После ее выхода автор не собирался продолжать историю. Однако, через тридцать лет, во время встречи с детьми в школе имел разговор с учительницей, которая вдохновила его на написание продолжения. Так, читая о «солнечных зайчиков», дети рисуют иллюстрации к услышанному и получают удостоверения жителей «Страны солнечных зайчиков». Учительница и стала героиней второй части трилогии.
На третью часть писателя побудила читательница, которая была обижена, что в произведении не упоминаются девушки. После этого появился рассказ «В стране лунных Зайчиков», героиней которого стала именно эта девочка.
Трилогия раскрывает извечное противостояние добра и зла, светлого и темного в человеке.
В 1960 году вышла первая работа в детективном жанре – «Тайна старого склепа», сюжет которой раскрывает приключения двоюродных братьев, что наткнулись на спрятанный грабителями клад.
В период 1963-1970 годов Нестайко написал свое самое известное произведение – «Тореадоры из Васюковки». На написание рассказа автора вдохновила встреча с сельским мальчиком во время охоты с группой писателей и журналистов. И рассказ художника Василия Евдокименко о двух ребятах, которые заблудились в поле кукурузы и нашли выход только к вечеру, когда услышали звуки місцеворо радио.
История была опубликована тремя отдельными эпизодами – «Приключения Робинзона Кукурузо» в 1964 году, «Незнакомец из тринадцатой квартиры» в 1966 и «Тайна трех неизвестных» в 1970 году. Лишь в 1973 году данные произведения были переизданы одной книгой издательством «Радуга».
В трилогии писатель умело и понятно передал до читателя быт, жизнь и характер украинских детей.
Через два года роман был экранизирован. Лента получила награду на Международном кинофестивале Мюнхена в 1968 г. и главную премию Международного фестиваля в Австарлії 1969 года. Фильм демонстрировался в 72 странах мира, однако не на территории Украины, поскольку был запрещен чиновниками за несоответствие героев советским реалиям.
В 1976 году выходит повесть «Единица с обманом», в которой описывается жизнь учеников четвертого класса. Произведение с восторгом был принят читателями и критиками. Повесть была экранизирована, и фильм награжден премией Всесоюзного кинофестиваля, который проходил в Киеве в 1984 году.
В 1985 году выходит продолжение «Пятерка с хвостиком», наполнен карикатурами и саркастическим отношением к героям. Повесть также наполнена драматическими событиями и рассказами, вопросами настоящей дружбы.
В 1979 году трилогию было внесено Международным советом по детской и юношеской литературы в «Почетный список Ганса Христиана Андерсена» как выдающееся произведение детской литературы.
В 1982 году вышла в свет книга «Загадка старого клоуна», за которую писатель знакомит с местами, которые сам посещал в течение жизни.
В 2004 году, с участием Ивана Малковича, была опубликована новая версия книги «Тореадоры из Васюковки» издательством «А-БА-БА-ГА-ЛА-МА-ГА», откуда автор убрал советскую идеологию и добавил новые сюжетные линии.
Цикл детективов для детей «Невероятные детективы» рассказывает о приключениях двух шестиклассников, которые определенным образом вовлечены в загадочные и криминальные события. Особенностью цикла является сочетание классического детектива с современной жизнью и проблемами общества.
Последним опубликованным произведением является «Новейшие приключения Коси Вуханя и Колька Колючки», который появился в 2009 году.
Основным мотивом книг писателя является жизнь и приключения школьников
Творчество писателя составляют около 40 произведений – рассказов, сказок, пьес. Учитывая переиздания, литературное наследие писателя насчитывает 152 книги.
Книги Нестайко переведены на двадцать языков мира, среди которых Английский, французский, немецкий, испанский.
В возрасте тринадцати лет влюбился в Киру Шалаєву. На свидание с ней его водила мать, поскольку боялась отпускать самого.
На праздновании дня рождения приятеля познакомился со студенткой филологического факультета – Светланой Филипповной, на которой женился в 1954 году. Первое время супруги снимали комнату в коммунальной квартире.
Имеет дочь Алену, по словам которой писатель занимался литературой каждого дня, при этом не рассказывая о чем само произведение до его завершения.
С 1992 по 1994 годы возглавлял редакции детских журналов «Терентий» и «Немо» и работает директором издательства «Чорлі».
В период 1999-2009 годов на Национальном радио вел передачу «Радіобайка Всеволода Нестайки».
Все произведения были написаны писателем от руки и только потом он набирал их на печатной машинке.
Последние месяцы жизни писатель не выходил из дома, болел сахарным диабетом и полностью ослеп.
В возрасте 84-х лет, 16 августа 2014 года, писатель умер. Похоронен на Байковом кладбище.