Celeb Age That Celebs Lost Virginity. In her family memoir "Kardashian Konfidential," Khloe revealed she was 14 when she lost her virginity. Apr 01, · Take a stroll down memory lane with gURL's juicy celeb sex timeline and see Celebrity Virginity Stories. The same year she lost her virginity. Celebrities: they're just like us! They all had to lose their virginity at some point - but unlike the average individual, some of these celebrities lost their virg.