Misty Stone est née Michelle Lynn Hall le 26 mars 1986 à Inglewood, en Californie. Stone a grandi enfant à Omaha, Nebraska. Misty a finalement déménagé à Los Angeles, en Californie, où elle a fréquenté le lycée Crenshaw lors de ses années de première et terminale et a fait partie de l'équipe universitaire de basket-ball du lycée, les Crenshaw Cougars. Elle a commencé dans l'industrie du divertissement pour adultes en dansant dans des clubs de strip-tease. Stone a commencé à jouer dans des films explicitement hardcore en 2006.
