Misty Stone nasceu Michelle Lynn Hall em 26 de março de 1986 em Inglewood, Califórnia. Stone cresceu ainda criança em Omaha, Nebraska. Misty acabou se mudando para Los Angeles, Califórnia, onde frequentou a Crenshaw High School em seus anos de penúltimo e quarto anos e foi membro do time principal de basquete do ensino médio, o Crenshaw Cougars. Ela começou na indústria do entretenimento adulto dançando em casas de strip. Stone começou a se apresentar em filmes explícitos de hardcore em 2006.
