Han var sønn av eieren av Gullaug gård, Niels Oudensøn, som fikk sitt adelskap fornyet i 1734 av kong Christian VI, og Marte Livia Bache (d. 1767). Ouden fikk en god utdannelse, og som huslærer hadde han blant andre Jens Essendrop. Han kom til København hvor han i 1753 ble sekretær i Danske Kancelli, samme år ble han hoffjunker, og senere kammerjunker.