Vos began his stand-up career in 1984, choosing to pursue it full-time as he "failed at everything else", and developed his act in local clubs. In 1995, Vos became the first white comic to perform a set on "Def Comedy Jam" on HBO, a show usually featuring African American comedians. In July 1999, Vos hosted at the Woodstock '99 festival, later calling it a highlight of his career. In 2000, Vos received the Bistro Award for Outstanding Achievement as Comedy Performer. In 2001, Vos played the bouncer and wrote and performed skits on the British television show "The People vs. Jerry Sadowitz".