Nicola Legrottaglie est un défenseur d’une certaine classe et élégance sur le terrain, c’est un grand spécialiste de la tactique du hors-jeu qu’il affectionne tout particulièrement. Legrottaglie est aussi un défenseur doté d’une très bonne relance pour faire repartir l’action proprement et qui est également très bon de la tête. Quelques pauses de rendements dans sa carrière lui valent encore quelques moqueries qu’il ne mérite plus.

Nicola Legrottaglie s’initie au football très jeune à l’Inter Club Mottola, en évoluant au poste de milieu de terrain. Il rejoint par la suite le centre de formation de Bari où il gagne avec la Primavera le fameux tournoi de Viareggio. En 1996 il est prêté à la Pistoiese, club qui évoluait en Serie C1, il fait alors ses débuts chez les pros. Bari décide que cela n’est pas suffisant pour qu’il fasse partie de son effectif et décide une nouvelle fois de le prêter dans un club de C1 et de nouveau en Toscane, à Prato. Nick se fera repérer cette saison là par le Chievo qui décidera dans un premier temps de le prendre en copropriété avec Bari pour finir par l’acheter entièrement aux buste. En 1998, il fait ses débuts en Serie B, mais comme à Bari, Legrottaglie n’a pas beaucoup de temps de jeu et après une saison et demie, il est prêté à la Reggiana et ensuite à Modena qui le prendra en copropriété. Avec ce club, sous la houlette de Gianni De Biasi, il gagnera le championnat de la C1 lors de la saison 2000-2001. La même année le Chievo obtient une promotion historique en Serie A et décide – pour renforcer son effectif – de rappeler Legrottaglie. Commence alors pour lui, une nouvelle carrière, il fait ses débuts en Serie A et fait partie de la génération Del Neri qui se révèle à toute l’Italie. Devenant titulaire indiscutable lors de la saison 2002-03, il va jusqu’à à être convoqué en Équipe d’Italie par le sélectionneur Giovanni Trapattoni (il avait connu une sélection en U18 en 1994). A sa troisième présence en équipe nationale, il marquera de la tête son premier but face à la Suisse au Stade de Genève.

L’été 2003, il rejoint la Juventus après avoir été très proche de signer pour la Roma qui a décidé de virer sur Christian Chivu de l’Ajax. Il éprouve énormément de difficultés durant sa première année dans un club d’élite, notamment à cause d’une pubalgie, mais sa mentalité (trop présomptueux) ne l’aidait sûrement pas à sortir de cette impasse Legrottaglie est pointé du doigt par les supporters qui voient en lui une des figures majeures de la mauvaise saison de la Juve qui ne terminera la saison 2003-2004 que troisième au classement. La saison suivante se caractérise par le changement d’entraîneur et l’arrivée de Fabio Capello qui décide de faire confiance à Legrottaglie lors du premier match officiel de la saison (tour préliminaire de la Champions League) contre l’équipe suédoise de Djurgårdens au Delle Alpi. Mais il déçoit une nouvelle fois, suite à l’arrivée de Fabio Cannavaro en provenance de l’Inter, Capello lui offrira du temps de jeu seulement en Coupe d’Italie. A mi-saison il est prêté à Bologna et la saison suivante à Siena. Ses prestations ne sont pas glorieuses. Suite à la descente de la Juventus en Serie B, Nicola revient à la base et offre des prestations irrégulières.

La saison suivante, Ranieri remplace Didier Deschamps au poste d’entraineur et la Juventus retrouve la Serie A. Legrottaglie est tout proche d’un passage au Besiktas mais Ranieri pose son veto. Nick ne part pas titulaire les quatre premières journées, bouché par les nouveaux venus Criscito et Andrade, ce dernier se blessera gravement contre la Roma, Ranieri décide alors de titulariser Legrottaglie non pas aux côtés de Criscito mais aux côtés de Chiellini, c’est le début de la renaissance, il enchaîne les excellentes prestations et formera par la suite avec son compère une des défenses les plus solides au monde pendant deux saisons. Désormais un des leaders de la Juventus, il fait également son retour en sélection après quatre ans d’absence et fait partie des 23 de la Coupe des Confédérations en Afrique du Sud. Surnommé Il Duca (le Duc) par sa classe sur le terrain, Legrottaglie a changé aussi sur le plan humain en se rapprochant de Dieu dit-il. Avec le retour de Cannavaro, il est le troisième choix du nouvel entraineur Ferrara en défense centrale. Son temps de jeu se réduit de façon conséquente mais il reste une excellente solution de rechange, cela dit il a l’opportunité de rejoindre le Milan AC l’hiver 2011 qui a besoin de défenseurs centraux. Il signe six mois mais se blesse tout de suite, son seul match joué lui permet de gagner son premier Scudetto. Son contrat terminé, il reste tout l’été sans club avant de s’engager avec Catania. Il vit alors une seconde jeunesse en Sicile en s’imposant comme un des tout meilleurs arrières centraux et en marquant même plusieurs buts importants.