Misty Stone se je rodila kot Michelle Lynn Hall 26. marca 1986 v Inglewoodu v Kaliforniji. Stone je odraščal kot otrok v Omahi v Nebraski. Misty se je kasneje preselila v Los Angeles v Kaliforniji, kjer je v tretjem in četrtem letniku obiskovala srednjo šolo Crenshaw in bila članica srednješolske košarkarske ekipe Crenshaw Cougars. Začela je v industriji za odrasle z plesom v striptiz klubih. Stone je prvič začel nastopati v eksplicitnih hardcore filmih leta 2006.
