[1] A youth product of Palermo, Rinaudo was loaned to Serie C1 club Varese in the first year of Maurizio Zamparini's era.

On 4 June 2008, Rinaudo was sold to fellow Serie A club Napoli for €5.5 million,[4] signing a five-year contract.

[5] He was not a regular in his first season at Napoli, however, mainly serving as a backup behind Fabiano Santacroce, Paolo Cannavaro and Matteo Contini In 2009–10, Rinaudo made just 13 starts in Serie A.

As Napoli preferred 3–5–2 formation, Salvatore Aronica, Paolo Cannavaro, Gianluca Grava, Hugo Campagnaro and Matteo Contini were usually starters, relegating Rinaudo to the backup centre back role.

Rinaudo did not receive a call-up for Napoli's first official match of the 2010–11 season, against Elfsborg in the UEFA Europea League.

[6] The coach used Cannavaro, Aronica, Campagnaro and Grava in the first three matches and demoted Rinaudo to sixth-choice centre back behind Santacroce (who typically played as unused substitute).

of not being called up to the opening game for Napoli in Serie A,[7] Rinaudo opted for and completed a loan move to Juventus on 31 August for a fee of €600,000, with an option to make the transfer permanent for €5 million,[8] thus re-joining former Napoli teammate Fabio Quagliarella, Palermo teammate Amauri and former Palermo coach Luigi Delneri.

[9] Rinaudo would be the backup centre back along with Nicola Legrottaglie to cover first choice defenders Giorgio Chiellini and Leonardo Bonucci.

[24] On 3 August 2019, he returned to his native Palermo, joining the newly refounded club (now in Serie D) as the head of the youth system area.