Maitland was born in Kilmarnock, Scotland, in 1844, to James and Barbara (Kerr) Maitland. In 1856, the family moved to Hamilton, Ontario, Canada, then later to Hastings County, Ontario, where they engaged in farming. Maitland began his schooling in Scotland, and continued it while working on the family farm. In 1862, he moved to Galt, Ontario, for work, and then immigrated to the United States in 1864.[2] He settled in Negaunee, Michigan, working for the Chicago and North Western Railway.[1] Maitland married Caroline V. Sterling on June 10, 1874, from Utica, New York. The couple had five children: Alexander F., Katherine, Leslie M., Harvey K. and Rena. Maitland was a member of the Freemasons and his wife a member of the Order of the Eastern Star.[2]
Maitland was first elected as county surveyor, where he served two terms, and then mayor of his home town, where he served three terms. In 1896, he was elected as the state senator for his district, and later won a second term.[1][2] He was elected lieutenant governor in 1902, under Governor Aaron T. Bliss, and again in 1904, under Governor Fred M. Warner. Maitland and both governors with whom he served were affiliated with the Republican Party.[1][3]