Maitland blev født som den sjette søn af Charles Maitland, den sjette jarl af Lauderdale og Lady Elizabeth Ogilvie. Hans yngre bror, oberst John Maitland, forsvarede Savannah med succes.
mod en kombineret fransk og amerikansk belejring i 1779. Han blev opkaldt efter sin gudfar, Frederik, prins af Wales.