According to answers.com, Jean Claude Van Damme worked several odd jobs including chauffeur, carpet layer, pizza delivery, trainer, and bouncer.

Vince Vaughn's road to fame included a Chevrolet commercial in 1988, a stint on "China Beach" in 1989, three CBS Schoolbreak Specials in 1990, and a role in Rudy (Jamie O'Hara) in 1993.

Eddie Vedder (Pearl Jam singer) worked the night shift at a gas station.