Born Kim Marie Johnson in Pittsburgh, she was the youngest child of Edward Frank Johnson and Caroline Ella Johnson, and grew up in Wilkinsburg, Pennsylvania. She studied elementary education and child psychology at California University of Pennsylvania before relocating to New York City. After college, she worked as a flight attendant on international routes, and it was during that time she was signed as a model.