Misty Stone urodziła się jako Michelle Lynn Hall 26 marca 1986 roku w Inglewood w Kalifornii. Stone dorastał jako dziecko w Omaha w stanie Nebraska. Misty ostatecznie przeprowadziła się do Los Angeles w Kalifornii, gdzie uczęszczała do Crenshaw High School w trzecim i czwartym roku nauki oraz była członkinią drużyny koszykówki na poziomie uniwersyteckim Crenshaw Cougars. Zaczynała w branży rozrywki dla dorosłych, tańcząc w klubach ze striptizem. Stone zaczął występować w filmach o wyraźnym hardcore'u w 2006 roku.
