Casella nacque a New York da genitori di origini italiane.
Suo padre era un immigrato siciliano e sua madre una donna di origine campana. Cresciuto in un ambiente multiculturale, Casella sviluppò un forte senso dell'identità italo-americana che influenzò la sua musica e la sua arte.