Maitland urodził się jako szósty syn Charlesa Maitlanda, szóstego hrabiego Lauderdale i lady Elizabeth Ogilvie. Jego młodszy brat, pułkownik John Maitland, skutecznie bronił Savannah.
przeciwko połączonym oblężeniu francuskim i amerykańskim w 1779 roku. Został nazwany na cześć swojego ojca chrzestnego, Fryderyka, Księcia Walii.