Maitland syntyi Charles Maitlandin kuudenneksi pojaksi. Hänen nuorempi veljensä John Maitland puolusti menestyksekkäästi Savannahia.
Ranskan ja Amerikan piirityksestä vuonna 1779. Hänet nimettiin hänen kummisetänsä, Walesin prinssi Frederiksen mukaan.