Intraprese la carriera navale. Il suo primo comando è stato il HMS Eltham. È stato nominato capitano della Eltham il 2 novembre 1736, e ha tenuto il comando fino al novembre 1739.
Nel mese di ottobre / novembre 1739, Lord Augustus Fitzroy è stato promosso a capitano della HMS Orford. Il 26 ottobre 1740 partecipò a una spedizione per sostenere l'ammiraglio Vernon nelle Indie Occidentali contro la Spagna. Il 18 aprile 1740 catturò la nave spagnola, la Princessa.
Matrimonio
Sposò, nel marzo 1734, Elizabeth Cosby, figlia di William Cosby, governatore di New York. Egli la conobbe nel 1733, durante la sua visita alla città. Ebbero due figli: