It happened on Harwin near the Southwest Freeway.
The men told police they had just left Club SOHO on Hillcroft when two gunmen approached them.
Officials said the victims were not hurt, but the suspects stole their wallets, cell phones and watches.
The robbers ran from the scene. They were spotted at a METRO Park and Ride on 14th and Westpark but disappeared after that.
Take ABC13 with you!
Download our free apps for iPhone, iPad, Android and Blackberry devices