Maitland werd geboren als de zesde zoon van Charles Maitland, de zesde graaf van Lauderdale en Lady Elizabeth Ogilvie. Zijn jongere broer Kolonel John Maitland verdedigde Savannah met succes.
tegen een gecombineerd Frans en Amerikaans beleg in 1779. Hij werd vernoemd naar zijn peetvader, Frederik, Prins van Wales.