Misty Stone rođena je kao Michelle Lynn Hall 26. ožujka 1986. u Inglewoodu, Kalifornija. Stone je odrastao kao dijete u Omahi, Nebraska. Misty se na kraju preselila u Los Angeles, Kalifornija, gdje je pohađala srednju školu Crenshaw u trećoj i četvrtoj godini te bila članica srednjoškolske košarkaške momčadi Crenshaw Cougars. Počela je u industriji zabave za odrasle plešući u striptiz klubovima. Stone je prvi put počeo nastupati u eksplicitnim hardcore filmovima 2006. godine.
