Collins attended New Hyde Park Memorial High School on Long Island and then went on to pursue a degree in history from the State University of New York at Buffalo.

Collins taught high school in Buffalo as a substitute teacher for one year, then worked in the Garment District in New York City at Calvin Klein[2] while pursuing a career at night in comedy.

He has opened for star performers including Frank Sinatra, Cher, Julio Iglesias, Tony Bennett and Dolly Parton.

Collins has also appeared in numerous television shows and movies, including the 2010 documentary film I Am Comic.

Over the course of his career, Collins has released six comedy albums: I'm on the Boat, Women and Children First, On the Inside, I Wanna Go Home, You’re Not Coming With Us, Mr. New York and Out of Bounds.