Misty Stone je rođena kao Michelle Lynn Hall 26. marta 1986. godine u Inglewoodu, Kalifornija. Stone je odrastao kao dijete u Omahi, Nebraska. Misty se na kraju preselila u Los Angeles, Kalifornija, gdje je pohađala Crenshaw srednju školu u trećoj i četvrtoj godini i bila članica srednjoškolske košarkaške ekipe 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.
