During his career, Padalino represented U.S. Foggia, Bologna F.C. 1909 (two stints), U.S. Lecce, ACF Fiorentina (where he formed an interesting defensive partnership with Lorenzo Amoruso, later of Rangers F.C.), Inter Milan (having only having appeared once, in an Italian Cup contest against Udinese Calcio) and Como Calcio 1907.
Padalino's only international cap came in 1996, in a friendly against Bosnia-Herzegovina.
Having retired in 2004, Padalino started as assistant coach to cousin Gian Piero Ventura at Hellas Verona, leaving at the end of the season to rejoin first team Foggia, as its administrative secretary.
In 2007–08, Padalino rejoined Ventura as second coach, now in Pisa Calcio, also in the second level.
In 2009–10, Padalino started his career as head coach at Nocerina in the Seconda Divisione until the end of the season.
On 7 August 2012 he was named new coach of Foggia in the Serie D. He led the team to promotion to Lega Pro in 2014, then he left the club.
In November 2014 he became the new manager of Grosseto, in the Lega Pro, but he was fired in January 2015, before the end of the season.
On 5 October 2015 he was appointed new coach of Matera and ended the season in 6th place in the Lega Pro.
On 14 June 2016 he was named new coach of Lecce, in the Lega Pro. He was sacked on 24 April 2017, with two games to spare.Fiorentina
Italian Cup: 1995–96, runner-up 1998–99
Italian Supercup: 1996