Maitland se je rodil kot šesti sin Charlesa Maitlanda, šestega grofa Lauderdale in lady Elizabeth Ogilvie. Njegov mlajši brat John Maitland je uspešno branil Savannah.
proti združeni francoski in ameriški obleganju leta 1779. Ime je dobil po svojem botru, princu Fredericku, princu Walesa.