Texasban született 1977. június 28-án. Kisgyerekként sokat látogatott Las Vegas-ba, miközben a Chaparral High School-ra járt, ahol egy jazz együttesben trombitázott.
1995-ben diplomázott, később zenei osztályban tanult és filozófiát az UNLV diákjaként. Mark orvosi futárként is dolgozott, átültetésekhez szállított élő szerveket a Vegas Valley területén belül.
Ebben az időben a The Rolling Stones, Talking Heads, Televison, és még sok más hasonló stílusú zenekart hallgatott autójának magnójából.
Előző zenekarai a Habit Rogue és a Negative Ponies voltak.
2002-ben ismerte meg a The Killers-t, egy éven keresztül csak ideiglenesen volt az együttes basszistája, hivatalosan csak később csatlakozott. Bár elsősorban basszista, Mark a For Reasons Unknown élő játéka alatt gitáron játszik.
A legnagyobb hatást rá a The Beatles, Pearl Jam, The Who, a Pink Floyd, Miles Davis és David Bowie gyakorolták. Emellett élvezi Henry Miller írásait, nem iszik alkoholt, és nem is dohányzik.
Bár édesapja ausztrál állampolgár, Mark 2004-ig nem látogatta meg, ebben az évben utazott ugyanis a banda az országba a Hot Fuss turnéja kapcsán. Stoermer német származású és nagyon élvezi a kettős állampolgárságot az Egyesült Államokban és Ausztráliában egyaránt.
Csendes, visszafogott ember, az interjúk során sokan vélik morcosnak, de Ő tulajdonképpen nem az, egyszerűen csak ilyen a személyisége.