Maitland sündis kuuendaks pojaks Charles Maitland'ile, kuuendale Lauderdale'i krahvkonnale ja leedi Elizabeth Ogilvie'le. Tema noorem vend kolonel John Maitland kaitses Savannah't.
Prantsuse ja Ameerika piiramise vastu 1779. Ta sai nime oma ristiisa, Walesi prints Frederichi järgi.