King was born in Washington, D.C. to Barbadian parents. Three years later he relocated to Barbados, followed by moves to The Bahamas, Belgium and Washington D.C., where he attended senior year of high school and later earned his B.A. from Howard University. In 2008, Mark earned a M.F.A. in photography from the Academy of Art University in San Francisco, California.
King has exhibited in Amsterdam, Aruba, the Bahamas, Barbados, Breda, Glasgow, Kerkrade, London, Maastricht, Miami, New York, San Francisco, Vancouver, and Washington D.C.
Mark has participated in residencies at Alice Yard in Trinidad & Tobago, Ateliers ‘89 in Aruba, Frans Masereel Centrum in Kasterlee, Belgium, and Fresh Milk in Barbados. In 2019, King was awarded the Yaddo Elizabeth Ames Residency.