Misty Stone è nata Michelle Lynn Hall il 26 marzo 1986 a Inglewood, California. Stone è cresciuto da bambino a Omaha, Nebraska. Misty si è poi trasferita a Los Angeles, California, dove ha frequentato la Crenshaw High School nel penultimo e quarto anno ed è stata membro della squadra di basket varsity delle superiori, i Crenshaw Cougars. Ha iniziato nell'industria dell'intrattenimento per adulti ballando nei club di spogliarello. Stone ha iniziato a esibirsi per la prima volta in film hardcore espliciti nel 2006.
