Misty Stone syntyi nimellä Michelle Lynn Hall 26. maaliskuuta 1986 Inglewoodissa, Kaliforniassa. Stone kasvoi lapsena Omahassa, Nebraskassa. Misty muutti lopulta Los Angelesiin, Kaliforniaan, missä hän kävi Crenshaw High Schoolia kolmantena ja viimeisenä opiskeluvuotenaan ja oli lukion koripallojoukkueen Crenshaw Cougarsin jäsen. Hän aloitti aikuisviihdeteollisuudessa tanssimalla strippiklubeilla. Stone aloitti esiintymisen eksplisiittisissa hardcore-elokuvissa vuonna 2006.
