Почти все наши выдающиеся военачальники того времени родились в бедных крестьянских семьях. Не был исключением и Ватутин. Он родился 16 декабря 1901 года в семье крестьянина Курской губернии, где кроме него было четверо сыновей и пять дочерей. Способный мальчик отлично учился в начальной школе, но только Октябрьская революция (нравится это кому-то или нет) дала возможность Ватутину, как и многим тысячам его сверстников, раскрыть свои способности. С апреля 1920 года он в Красной Армии. Служил на Украине и в Сибири, связав навсегда свою жизнь с армией. В 1929 году закончил военную академию имени М. В. Фрунзе. Труд и талант офицера делали свое дело, Ватутин успешно продвигался по служебной лестнице. Более пяти лет он служил начальником штаба дивизии, поступил в Военную академию Генерального штаба, закончив ее в 1937 году. То был славный выпуск. Полковник А. И. Антонов — будущий первый заместитель начальника Генерального штаба — получил назначение на должность начальника штаба Московского военного округа, полковник М. В. Захаров — будущий Маршал Советского Союза — стал начальником штаба Ленинградского военного округа, полковнику Ватутину предписано было направиться в Киев, на должность начальника штаба военного округа. Это был уже качественно новый уровень работы. В Европе немецкие войска уже начали последовательно подминать под себя ближних и дальних соседей. Война приближалась к границам Советского Союза, и в Киевском военном округе ее приближение чувствовали особенно остро. В личном деле Ватутина в те годы неизменно значилось: “Очередным отпуском не пользовался”. Потенциал молодого генерала был замечен Сталиным. В августе 1940 года, когда вместо Б. М. Шапошникова начальником Генерального штаба стал генерал армии К. А. Мерецков, Ватутина назначили начальником Оперативного управления, а вскоре он уже первый заместитель начальника Генштаба.
Многое мог бы рассказать Ватутин и о первых днях войны, когда начальник Генштаба Жуков с 23 по 26 июня находился на фронте и его обязанности выполнял Ватутин. В стенографическом отчете о встречах и беседах Сталина в первые недели войны фамилия Ватутина встречается едва ли не чаще других. В ночь на 22 июня Ватутин с Жуковым готовили директиву о приведении всех войск приграничных округов в боевую готовность. По указанию Ставки 22 июня в помощь командованию фронтами разъехались Жуков, Шапошников, Кулик, Соколовский. Об этом периоде немало написано... Сталин нервничал и был склонен винить во всем командование Западным фронтом. Жуков, находившийся на Юго-Западном фронте, постоянно созванивался с Ватутиным. “Поздно вечером 26 июня я прилетел в Москву и прямо с аэродрома — к И. В. Сталину. В кабинете И. В. Сталина стояли навытяжку нарком С. К. Тимошенко и мой первый заместитель генерал-лейтенант Н. Ф. Ватутин. Оба бледные, осунувшиеся, с покрасневшими от бессонницы глазами. И. В. Сталин был не в лучшем состоянии”, — пишет Жуков в своих мемуарах.
В июне 1941 года, еще до начала войны, Ватутину было присвоено звание генерал-лейтенанта.