King was born in Washington, D.C. to Barbadian parents. Three years later he relocated to Barbados, followed by moves to Nassau, Bahamas, Brussels, 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.
He has been awarded residencies at Alice Yard in Trinidad & Tobago, Ateliers ‘89 in Aruba, Frans Masereel Centrum in Kasterlee, Belgium, and Fresh Milk in Barbados. Most recently King was awarded a residency at Yaddo in Saratoga Springs, NY.