Maitlandas gimė kaip šeštasis Charles Maitland sūnus, šeštasis Lauderdale grafas ir ledi Elizabeth Ogilvie. Jo jaunesnis brolis pulkininkas Johnas Maitlandas sėkmingai gynė Savaną.
1779 m. prieš bendrą prancūzų ir amerikiečių apgulį. Jis buvo pavadintas savo krikštatėvio, Velso princo Frederiko, vardu.