Clemenza émigra aux Etats-Unis en 1917.Il commença sa vie de malfrat en volant chez des particuliers et en faisant du trafic d'armes.Se jouant de la police et des tribunaux, il n'a absolument pas peur de commettre des actes illégaux.C'est d'ailleurs lui qui va "initier" le jeune Vito à s'adonner au commerce souterrain.
Avec son culot et son courage, il aurait pu être Don, mais son intelligence limitée et sa fidélité envers Vito l'amenèrent à devenir Caporegime, place dont il est très fier.
Lors du massacre des chefs des Cinq Familles, quand Michael devint le nouveau Don, c'est Clemenza qui abat Don Stracci en personne, d'un coup de fusil à bout portant.C'est aussi lui qui est chargé d'éxécuter Carlo Rizzi, le beau-frère traître de Michael.En tant que Caporegime il commande plusieurs dizaines de soldats, dont Al Neri, Willie Cicci, Rocco Lampone et Paulie Gatto.
Après que Michael partit s'installer au Nevada, Clemenza prit la tête de la Famille Corleone, rebaptisée Famille Clemenza.Il essaya tant bien que mal de la tenir mais celle-ci s'affaiblit, aàcause des jeunes arrivants aux dents longues et aussi à cause de la perte du charismatique Don Vito.
Clemenza meurt en 1958, vraisemblablement d'une attaque cardiaque.
