Misty Stone Michelle Lynn Hall néven született 1986. március 26-án Inglewoodban, Kaliforniában. Stone gyerekként Omaha-ban, Nebraskában nőtt fel. Misty végül Los Angelesbe, Kaliforniába költözött, ahol harmad- és negyedéves éveiben a Crenshaw High Schoolba járt, és tagja volt a középiskolai kosárlabdacsapatnak, a Crenshaw Cougarsnak. A felnőtt szórakoztatóiparban kezdte, sztriptízklubokban táncolt. Stone először 2006-ban kezdett el nyíltan hardcore filmekben szerepelni.
