Misty Stone nació como Michelle Lynn Hall el 26 de marzo de 1986 en Inglewood, California. Stone creció de niño en Omaha, Nebraska. Finalmente, Misty se mudó a Los Ángeles, California, donde asistió al instituto Crenshaw en su penúltimo y cuarto año y fue miembro del equipo varsity de baloncesto de instituto, los Crenshaw Cougars. Comenzó en la industria del entretenimiento para adultos bailando en clubes de striptease. Stone comenzó a actuar en películas explícitamente hardcore en 2006.
