Misty Stone gimė Michelle Lynn Hall 1986 m. kovo 26 d. Inglvude, Kalifornijoje. Stone užaugo vaikystėje Omahoje, Nebraskoje. Misty galiausiai persikėlė į Los Andželą, Kalifornijoje, kur jaunesniaisiais ir vyresniaisiais metais lankė Crenshaw vidurinę mokyklą ir buvo vidurinės mokyklos krepšinio komandos "Crenshaw Cougars" narė. Ji pradėjo suaugusiųjų pramogų industrijoje šokdama striptizo klubuose. Stone pirmą kartą pradėjo vaidinti atviruose hardcore filmuose 2006 m.
