Maitland naceu o sexto fillo de Charles Maitland, o sexto conde de Lauderdale e Lady Elizabeth Ogilvie. O seu irmán menor, o coronel John Maitland, defendeu con éxito Savannah.
contra un asedio combinado francés e americano en 1779. Recibiu o nome do seu padriño, Federico, Príncipe de Gales.