The basketball player was partying at Beacher's Madhouse on Sunset Boulevard when 'Fashion Police' star Kelly - who is the creative director of the hotspot - ordered him out of the venue.
Kelly is close friends with Kris' estranged wife Kim Kardashian and she is a regular visitor to the club.
A source told the New York Post's Page Six: ''Kris was so embarrassed and p***ed. Kim is a regular at the club, and Kelly wanted to stay loyal to her.
''It was towards the end of the night - Kelly was furious he was in there. You could see the disgust in her face. She sent security over, and they kicked him out. He was mortified.''
Meanwhile, Kris has alleged that Kim asked him not to ruin her photo opportunities during their 72-day marriage.
The sportsman has been claiming their marriage was a fraud and has anecdotal evidence to prove it.
Apparently he plans to argue in his court case that the 'Keeping Up with the Kardashians' star often pushed him out of the frame when pictures were being taken when together, so that she would receive the maximum amount of attention.
A source said: ''Kris plans on testifying at the upcoming divorce trial that Kim would often tell him to get out of the shot when photographers would descend upon them.
''Kim would complain that because of Kris's height, he was blocking the photographers' clear shot of her. Kim would get very upset if he didn't move quickly enough.''