При проезде через Вюрцбург, Нейтгарт воспламенил сердце молоденькой девушки. Состоятельные родители, к тому же ярые католики, не хотели слышать о браке их дочери с каким-то проходимцем, бедняком и к тому же лютеранином. Девушка бежала от родителей и, не имея другого пристанища, следовала в повозке за артиллерийской частью, в которой служил муж. В этой повозке, за два дня до сражения под Торгау, в 1 760 году родился наш герой. Охватывающий маневр Фридриха II вынудил обозы к быстрому ночному отступлению. Повозка молодой матери сломалась. Страдая от лихорадки, с ребенком на руках, она пересела на облучок военного фургона, бросив свой жалкий скарб. Ночью она уронила ребенка на дорогу, а к утру скончалась. Новорожденного подобрал обозный солдат. Отец, не найдя в обозе жены, отдал грудного младенца на воспитание в первую попавшуюся крестьянскую семью и забыл его на долгие годы.
Гнейзенау, вспоминая свое детство, говорил, что голода он не знал — у него всегда был кусок черного хлеба, но ноги его не имели никогда обуви. Главное его занятие было пасти гусей. Прошло около десяти лет, когда его разыскали и взяли к себе на воспитание дедушка и бабушка с материнской стороны. Внезапно он был перенесен в состоятельную буржуазную обстановку. Его воспитывали в иезуитской школе в Вюрцбурге, постоянно упрекая в том, что он крещен по лютеранскому обряду. До конца своей жизни Гнейзенау затруднялся определить, католик он или протестант, что нисколько не смущало его равнодушия.
От бабушки ему досталось небольшое наследство, которое он пропустил в один веселый год, поступив в Эрфуртский университет. Веселый, находчивый, красивый, очень красноречивый, Гнейзенау всегда и у всех пользовался успехом. Девушки отравлялись из-за Гнейзенау, мужчины дрались с ним на поединках: у Гнейзенау насчитывается в жизни до семи дуэлей, не считая полусерьезных студенческих. Деньги быстро таяли. Уже после одного года студенчества Гнейзенау был вынужден искать себе профессию.
19 лет он поступил в австрийский гусарский полк «кадетом», как называли в Австрии юнкеров, рассчитывая быстро сделать карьеру, так как Австрия находилась тогда в войне с Пруссией за баварское наследство. Но война закончилась почти тотчас же после поступления Гнейзенау на службу. Находясь в отпуску, Гнейзенау участвует в дуэли с печальным исходом, за которую ему могло достаться от военного начальства. Тогда, не соблюдая всех положенных формальностей, Гнейзенау раскланивается с австрийской армией и предлагает свои услуги, уже в качестве знакомого с военным делом молодого офицера, маркграфу анспах-байрейтскому, одному из тех мелких немецких князьков, которым война Соединенных Штатов за независимость открыла новые источники дохода — поставку пушечного мяса Англии.
