Bernstorff was born in Hanover as a nephew of the statesman Johann Hartwig Ernst von Bernstorff, whose position probably introduced him to Danish politics.
Bernstorff kept in the background in 1780-84 as an interested observer of the political situation, but he still enjoyed support in Copenhagen merchant circles and did not give up his political ambitions.