Desde los 19 años, Kim ha sabido escalar posiciones a nivel de estatus económico. Primeramente se fugó de casa y se casó con el productor musical Damon Thomas con el que duro tres años. Antes de que se separa de Damon ya sostenía una relación con el productor musical y actor Ray J. Con Ray realizaron un video sexual el cual fue publicado por Vivid Entertainment. Dicho video causó que Kim demandara a la empresa por 5 millones de dólares. Más tarde, luego de otras relaciones fallidas, se casó con el jugador de la NBA Kris Humphries. Pero, después de unos meses inició una relación con el rapero Kanye West.