Maitland syntyi Charles Maitlandin kuudenneksi pojaksi. Hänen nuorempi veljensä, John Maitland, -
Hän puolusti Savannahia - yhdistyneeltä ranskalais-amerikkalaiselta piiritykseltä vuonna 1779. Hänet nimettiin hänen kummisetänsä, Walesin prinssi Frederiksen mukaan.