Khia nació en Filadelfia y se crió en la zona de Germantown, se mudó a Tampa, Florida cuando tenía 11 años. Khia asistió a Dowdell Middle School y a Hillsborough High School. Ella fue expulsada de Hillsborough durante el noveno grado y asistió a una escuela alternativa después. Khia dejó la escuela secundaria en 10 º grado después de quedar embarazada, y se fue a vivir con el padre del bebé, que estaba en los militares de EE.UU.. En 1991, Khia tuvo su primer hijo, una hija también llamada Khia. En 1992, se trasladó a Hawaii cuando el padre estaba destinado allí y tuvo su segundo hijo con él, un hijo llamado Rashawn.