Η Misty Stone γεννήθηκε ως Michelle Lynn Hall στις 26 Μαρτίου 1986 στο Inglewood της Καλιφόρνια. Ο Στόουν μεγάλωσε ως παιδί στην Ομάχα της Νεμπράσκα. Η Misty τελικά μετακόμισε στο Λος Άντζελες της Καλιφόρνια, όπου φοίτησε στο γυμνάσιο Crenshaw στο γυμνάσιο και στο λύκειο και ήταν μέλος της ομάδας μπάσκετ του γυμνασίου Crenshaw Cougars. Ξεκίνησε στη βιομηχανία ψυχαγωγίας ενηλίκων χορεύοντας σε στριπτιτζάδικα. Ο Στόουν άρχισε να παίζει για πρώτη φορά σε ξεκάθαρες σκληροπυρηνικές ταινίες το 2006.
