V roce 1995 Frederik vystudoval politické vědy na univerzitě v Aarhusu, toto magisterské studium zahrnovalo i rok na americké Harvardově univerzitě. Poté se dal k dánskému námořnictvu, tuto službu sám pokládá za nejkrásnější období svého života. Působil tu jako elitní potápěč s přezdívkou "Žabí muž Pingo". Stal se námořním důstojníkem. V roce 2000 rovněž absolvoval výcvik na letecké škole a stal se kapitánem letectva. O deset let později se stal plukovníkem a v roce 2015 generálmajorem dánského letectva.
