Narodil se v Praze na Novém Městě v rodině hostinského Františka Nejedlého. Po absolvování obecné školy studoval na gymnáziu v Maiselově ulici v Praze. Na začátku první světové války byl odveden a s 8.zeměbraneckým pěším plukem odešel na východní frontu, kde padl do zajetí. Roku 1916 se v ruské Berezovce přihlásil do československých legií a účastnil se bojů u Bachmače, Lipjagy, Samary, Buzuluku a bojů během celého ústupu po sibiřské magistrále. V roce 1920 se vrací do vlasti a v prosinci téhož roku byl demobilizován a vystoupil čs. legií. V roce 1921 vstoupil do diplomatických služeb na MZV a záhy nastoupil jako úředník na tomto ministerstvu. V roce 1924 se oženil s Terezií Fořtovou a v letech 1925-1926 byl přidělen na zastupitelství Československé republiky do Moskvy.