Misty Stone, 26 Mart 1986'da Inglewood, California'da Michelle Lynn Hall adıyla doğdu. Stone, çocukken Omaha, Nebraska'da büyüdü. Misty sonunda Los Angeles, California'ya taşındı; burada üçüncü ve son sınıflarında Crenshaw Lisesi'ne devam etti ve lise takımı Crenshaw Cougars'ın bir üyesiydi. Yetişkin eğlence sektörüne striptiz kulüplerinde dans ederek başladı. Stone, ilk kez 2006 yılında açık hardcore filmlerde rol almaya başladı.
