Sebelum menjalin hubungan asmara yang serius dengan Tristan Thompson. Khloe Kardashian lebih dulu menikah dengan pebasket Lamar Odom pada tahun 2009 hingga 2016 lalu. Keduanya bercerai akibat perselingkuhan Lamar.

Dalam sebuah wawancara dengan Howard Stern, Khloe pernah menjelaskan bahwa dirinya tidak pernah mengira diselingkuhi karena tidak ada hal mencurigakan di ponsel Lamar dan Ia selalu memperlakukannya seperti ratu.