Robbins was born Anthony J. Mahavorick in North Hollywood, California, on February 29,1960. His father was a parking garage attendant. Robbins is the eldest of three children. His parents divorced when he was 7. His mother remarried several times.Jim Robbins, a former semi-professional baseball player, legally adopted Tony.