Paul Charles Caravello est né à Brooklyn le 12 juillet 1950 de parents d'origine sicilienne, qui eurent par la suite deux filles, Loretta et Sissy. À l'âge de 13 ans, Paul Charles Caravello découvre les Beatles. Leur batteur, Ringo Starr, devient son idole. Un an plus tard, il étudie le dessin et la photographie au Lycée de Manhattan. Un jour, pour le récompenser d'un de ses travaux, son père lui offre une batterie de marque Ludwig, marque à laquelle il restera fidèle toute sa carrière. Il passe alors tout son temps libre à s'entraîner. En 1965, il fonde son premier groupe : The Cellarmen. Après le lycée, il exerce des petits boulots lui permettant de subsister. Il garde en fait espoir de pouvoir percer un jour dans le domaine de la musique.