Beim SV Lippstadt 08 durchlief Maiella sämtliche Jugendmannschaften, ab der Saison 2016/17 gehörte er zur ersten Mannschaft. Seit er im Jahr 2018 Lippstadt mit seinem Tor in die Regionalliga West schoss, genießt der 24-jährige beim SV Legendenstatus. Im Jahr 2020 schloss er sich für eine Saison Rot Weiss Ahlen an, ehe es wieder zurück nach Lippstadt ging. Ab der Saison 2022/23 wird Maiella nun mit der Rückennummer 29 für den VfR Aalen auflaufen.
"Ich freue mich sehr auf die neue Saison mit dem VfR Aalen", sagte Maiella. "Die zukünftigen Ziele des Vereins decken sich mit meinen Vorstellungen und ich möchte einen Teil dazu beitragen, diese zu erreichen."
"Die Verpflichtung von Paolo Maiella ist auf der einen Seite fußballerisch, auf der anderen Seite menschlich, eine sehr gute Personalie", kommenierte der neue Coach Tobias Cramer die Verpflichtung: "Wir werden ganz viel Freude an ihm haben bezüglich seiner fußballerischen, aber auch an seiner menschlichen Qualität, die unbestritten ist. Dementsprechend freuen wir uns alle, dass diese Verpflichtung getätigt werden konnte."