Misty Stone lahir dengan nama Michelle Lynn Hall pada 26 Maret 1986 di Inglewood, California. Stone dibesarkan sebagai seorang anak di Omaha, Nebraska. Misty akhirnya pindah ke Los Angeles, California, di mana dia bersekolah di Crenshaw High School di tahun-tahun junior dan seniornya dan merupakan anggota tim bola basket universitas sekolah menengah Crenshaw Cougars. Dia memulai di industri hiburan dewasa menari di klub telanjang. Stone pertama kali mulai tampil dalam film hardcore eksplisit pada tahun 2006.
