Etter studier ved Uppsala universitet begynte hans yrkeskarriere som 19-årig kornett ved livregimentbrigadens husarkorps. Allerede året etter (1810) kunne han titulere seg . Han fikk tidlig en nær forbindelse til kong Karl XIV Johan, som i den gamle høyadelen søkte støtte for seg og sin familie. Det drøyde ikke lenge, før Magnus Brahe var kongens nærmeste venn og han hjalp han i kontakten med politikere og undersåtter – Karl Johan talte dårlig svensk. I 1828 ble han utnevnt til generaladjutant for arméen og tilhørte dermed som kongens rådgiver de styrendes krets.