Mark Moses New York'ta doğdu ve Evanston, Illinois'de büyüdü. Anne ve babası Philip ve Patricia West Village'da tanışmış, babası Madison Avenue'da satış işinde çalışmış, annesi ise iç dekoratörlük yapmıştır. Lisede futbol ve basketbol oynadıktan ve Ithaca College'da birkaç yıl okuduktan sonra Mark oyunculuğa adım attı ve sonunda NYU Tisch School of the Arts Grad Program'dan mezun oldu. Sahnede hemen başarı yakaladı ve Broadway'de Sean Penn ve Kevin Bacon'la birlikte "Slab Boys."New York'ta ve bölgesel tiyatrolarda çalışmaya devam etti, ta ki Oliver Stone'la tanışıp onu Teğmen Wolfe'u canlandırdığı akademi ödüllü Müfreze (1986) filminde oynatana kadar. Bu film Mark'ı batıya Hollywood'a gönderdi ve Mark burada film, televizyon ve tiyatroda çalıştı. Mad Men'de (2007) Duck Philips, Umutsuz Ev Kadınları'nda (2004) Paul Young, Homeland'de (2011) Dennis Boyd, The Last Ship'te (2014) Başkan Jeff Michener, Berlin Station'da (2016) Jason Wolfe, Manhattan'da (2014) Albay Alden Cox, Fox televizyonunda Deputy'de (2020) Undersheriff Jerry London, Mr. Robot (2015), Key and Peele (2012), Man Seeking Woman (2015) ve daha birçok filmde rol aldı.Filmleri arasında Müfreze (1986), Cesar Chavez (2014), Mapplethorpe (2018), Fear, Inc. (2016), İlk ve Son Aşkım (2012), Oyum kime? (2008), Iwo Jima'dan mektuplar (2006), Vay anam vay 2 (2006), Gün batarken (2004), Derin Darbe (1998), Gettysburg (1993), Rough Riders (1997), The Doors (1991), Doğum Günü Dört Temmuz (1989), Someone to Watch Over Me (1987) ve Skandal (2019).3 SAG/AFTRA ödülü kazandı. Çok sayıda hayır kurumuna destek veriyor, oyun yazarı ve oyuncu Annie LaRussa ile evli ve Walker ve Zane adında iki erkek çocuğu var.