Born in Puerto Madryn, Paolella played football and basketball for hometown side Deportivo Madryn as a youth. He had an unsuccessful trial with Argentinos Juniors before retiring to move to Rosario to study.[1]
After graduating in Physical Education, Paolella started a career as a fitness coach at Central Córdoba de Rosario in 1990. He would later work in the same capacity at Gimnasia La Plata and Renato Cesarini, before joining Salvador Capitano's staff at Barcelona SC in 1995, under the same role.[1]
After several years at the club, Paolella returned to Argentina in 1998 after becoming Francisco Ferraro [es]'s fitness coach at Colón,[1] before becoming an assistant and later first team manager at Huracán de Chabás.[1] In 2004, he followed José María Bianco [es] to Arsenal de Sarandí, before returning to Ecuador to start a youth academy with Carlos Alfaro Moreno.[1]
Paolella later worked with Jorge Griffa in a football project,[1] before moving to Mexico in 2006 with Pedro Monzón, as a fitness coach at Veracruz.[1] He later became a youth coordinator at the side, before working as a fitness coach at La Piedad and Lobos BUAP; at the latter, he again became a youth coordinator.
In October 2014, after a period away from the club, Paolella returned to Lobos BUAP to become the manager of their reserve team (known as Lobos Prepa). He left in May 2016 to return to Veracruz as a fitness coach under Pablo Marini,[2] but only remained in the role for four months.
On 22 September 2017, Paolella returned to his first club Deportivo Madryn, as a sports coordinator.[3] On 15 April 2024, he left the club to join Pablo Bossi's staff at Peruvian club Los Chankas, returning to a fitness coach role.[4]
Paolella remained a fitness coach at Chankas after the appointment of César Vaioli, but replaced Vaioli as manager on 19 June 2025. Initially an interim, he was definitely appointed as manager of the side on 18 July.[5]