Mike Houston, 1976 yılında Denver, Colorado'da doğdu. Genç yaşlarından itibaren oyunculuğa olan ilgisi öne çıkıyordu. Gençliğinin bir bölümünü Denver'de geçiren Houston, oyunculuğa ilk adımlarını Colorado'daki yerel tiyatrolarda atıyor. Eğitiminin bir bölümünü de Colorado Üniversitesi'nde tamamladı. Bu süreçte, oyunculuğu geliştirmekte olan Houston, tiyatro ve sinemadan gelen tecrübeyi birleştirerek profesyonel kariyerine adım atıyor.

Houston'un kariyeri, "Rocksteady" adlı filmiyle başlar. Bu filmle birlikte dikkatleri üzerine çekti. Birkaç yıl sonra "The Happy House" ve "Deliver Us from Evil" filmlerinde yer alan Houston, bu projelerle daha geniş bir izleyici kitlesiyle tanıştı.