Mark Houston, TX'de doğdu ve sekiz yaşındayken Lake Jackson, TX'e taşındı... büyürken çok sayıda spor, çizim ve klasik gitar derslerine katıldı. Mark, Brazoswood H.S.'den mezun olduktan sonra San Diego, CA'ya taşındı. San Diego'da üniversitede beyzbol oynadı ve ilk oyunculuk & dans derslerine kaydoldu... SDSU'ya devam ederken ve daha sonra mezun olurken çok sayıda oyun ve dans gösterisinde sahne aldı. Mark, birkaç yıl daha sahne aldıktan sonra oyunculuk kariyerine devam etmek için Los Angeles'a taşındı.