Родился в австрийском дворянском роду Нейтхардтов, сын лейтенанта артиллерии. Образование получил в иезуитской школе в Вюрцбурге и Эрфуртском университете. В 1778 поступил кадетом в австрийский гусарский полк Вурмзера, в 1780 году перешёл в войска маркграфа Карла Александра Ансбах-Байрейтского. В 1782 году под фамилией «Гнейзенау» произведен в унтер-лейтенанты и переведен в егерский батальон. Участвовал в экспедиции в Северную Америку. 1 января 1786 года принят на службу в прусскую армию премьер-лейтенантом.…