Maitland fæddist sem sjötti sonur Charles Maitland, sjötta jarlsins af Lauderdale og Lady Elizabeth Ogilvie. Yngri brķđir hans, John Maitland, var međ góðum árangri.
Varđist Savannah gegn sameiginlegri frönsku og bandarískri umgengni árið 1779. Hann var nefndur eftir guðföður sínum, Frederick, prins af Wales.