Leandro Rinaudo est un défenseur central, il est aidé par sa grande taille qui n’affecte en rien ses interventions contre des attaquants rapides. Un petit peu nerveux, Rinaudo prend beaucoup de cartons. Gaucher au stylé élégant, il est sujet à des sautes de concentration récurrentes.

Leandro Rinaudo est palermitain de naissance et il grandit footballistiquement avec les équipes de jeunes du Palermo. Il est successivement envoyé en prêt à Varese, à la Salernitana puis à Cesena. Le Palermo décide de le retenir pour la saison 2005-2006. Rinaudo ne parvient cependant toujours pas à convaincre ses entraineurs successifs, et atterrit à Siena pour un nouveau prêt. A son retour, Colantuono l’assure de lui offrir une place de titulaire. Il réalise ainsi sa première saison complète au Palermo et devient un des éléments-clé du groupe, titulaire toute la saison aux côtés de Barzagli. Il aime sa ville et son club, peut être même un petit peu trop au goût des dirigeants rosanero qui décident de le céder au Napoli à l’été 2008, au motif qu’il ne réussirait pas à gérer la pression de sa ville natale. Après deux saisons moyennes chez les azzurri, il est prêté à la Juve, l’un des ennemis de toujours du Napoli. Il réalise une saison blanche dans le Nord de l’Italie et revient ainsi à Naples. Ayant perdu tout crédit auprès de ses tifosi et son entraineur, la suite de sa carrière semble compromise. Ainsi en deux saisons, il n’obtient du temps de jeu que lors d’un prêt de six mois à Novara, avant de s’engager avec Livorno durant l’été 2013.