Robbins was born in West Covina, California, and raised in New York City. He is the son of Mary Cecelia (née Bledsoe; c. 1933–2011), an Actress, and Gilbert Lee Robbins (1931–2011), a musician, folk singer, actor, and former manager of The Gaslight Cafe. Robbins has two sisters, Adele and Gabrielle, and a brother, David. He was raised Catholic.