Misty Stone sinh ra với tên Michelle Lynn Hall vào ngày 26 tháng 3 năm 1986 tại Inglewood, California. Cô lớn lên ở Omaha, Nebraska. Misty sau đó chuyển đến Los Angeles, California, nơi cô học tại trường Trung học Crenshaw vào năm lớp 11 và 12 và là thành viên của đội bóng rổ trường trung học Crenshaw Cougars. Cô bắt đầu sự nghiệp trong ngành giải trí dành cho người lớn bằng cách nhảy múa tại các câu lạc bộ thoát y. Stone đầu tiên bắt đầu tham gia vào các bộ phim khiêu dâm cứng vào năm 2006.
