Inizia la sua carriera nel 1984 come bassista session-live per Ted Nugent. Due anni dopo diventa cantante per Yngwie Malmsteen, per incidere le parti vocali di Trilogy. Segue un tour americano e asiatico: Mark Boals non farà tutte le date, per l'ultima parte del tour verrà richiamato nei Rising Force, Jeff Scott Soto.

Dopo quasi sei anni di silenzio, torna con una nuova band, i Billionaire Boys Club - un supergruppo di hard rock melodico formato con Jörg Fischer (ex-Accept).

Nel 1996 è ancora con Yngwie Malmsteen nel tour mondiale di Inspiration, disco di cover in cui Mark Boals canta 3 tracce.

Nel 1998 inizia una carriera solista: incide il disco Ignition con l'ausilio alla chitarra di Doug Aldrich.

A fine 1999 è nuovamente con Yngwie Malmsteen per registrare due dischi: Alchemy e War to End All Wars. Dopo l'uscita di quest'ultimo, un diverbio tra i due - l'accusa da parte verso Malmsteen di aver usato delle registrazioni provvisorie per le linee vocali - ne fa seguire l'abbandono della band.

Forma quindi i Ring of Fire con Tony MacAlpine e Vitalij Kuprij. I dischi con i Ring of Fire incisi sono quattro, più un disco dal vivo giapponese.
Partecipa sovente a rock-opera o dischi collettivi, come Genius ed Empire.
Nel dicembre 2007 entra a far parte dei Royal Hunt.
Partecipa a due canzoni del disco di Uli Jon Roth Under a dark sky.

Nel settembre 2014 entra a far parte come cantante del gruppo Labyrinth e successivamente come bassista nei Dokken.