Born in Foggia, between 1933 and 1935 Paolella won several contests for amateur directors; in the same years he started working as a journalist for several newspapers and magazines.
[1] In 1937 he entered the film industry as assistant of Carmine Gallone for Scipio the African, and the following year made his debut as a director of short films.
[1] From 1946 to 1951 he was artistic director and chief editor of the INCOM newsreel production company.
[2] In subsequent years, he first directed a series of musical films of great success produced by Carlo Infascelli, then he specialized in the comic genre.
[1] Paolella directed his last film in 1979, and briefly rejoined the industry in the early nineties when he collaborated on several screenplays for films directed by Sergio Sollima, Stelvio Massi, Lamberto Bava and Aldo Lado.