Vince Neil BLOWS UP on Valet -- 'GIVE ME MY F**KING CAR!!!'

Vince Neil exploded on a group of parking attendants at the Planet Hollywood in Vegas last week -- banging on windows and screaming "GIVE ME MY F**KING CAR" ... and the outburst was all caught on tape.

It's unclear why the Mötley Crüe singer was so pissed -- and he was REALLY pissed -- but according to sources on scene, Vince flew off the handle when the valet refused to return his Rolls-Royce.

In the video, you can see Vince walk over to the valet booth, yelling, "Give me my f**king car! Give me my f**king car! Give me my car!" -- and then bang on the window.

Vince continues, "Call the police! This is my car. What the f**k is wrong with you?"

We're told the parking attendants wouldn't hand over the vehicle because Vince couldn't produce a parking ticket. You can hear Vince respond in the video, saying, "They didn't give me a f**king ticket!"

According to sources, police were called to the scene -- but by the time they arrived, Vince had already taken off ... and the valet company decided against filing a report. So that's that.