The former Hills star, who now features in Keeping Up With The Kardashians alongside his family, marked the milestone at the plush Hyde club in the Bellagio hotel on the Strip.
Brody kept it cool in a red T-shirt and black trousers, accessorising with a black baseball cap tucked into his belt.
Back in Los Angeles, the Kardashian/Jenner clan were celebrating Kylie Jenner's sweet 16 party, meaning he was only joined at his bash by friends.
But that didn't matter, as he was given his own VIP booth and, when he arrived, the DJ shouted: "Make some noise for the birthday boy, Brody Jenner!"
No doubt it was a good one!
Do you like watching Brody on Keeping Up With The Kardashians? Tell us below, as the best comment from across the website each week wins £50!