Серена, сын дубильщика кожи и бывшего футболиста, начал спортивную карьеру как баскетболист, но из-за невыского роста, Альдо был вынужден «переключиться» на футбол. За свою клубную карьеру Серена выступал в составе множества команд, среди которых два ведущих клуба Турина и Милана. Серена стал первым футболистом, участвовавшим в двух дерби этих городов в составах обеих команд, позже это достижение повторил Кристиан Вьери. Также Серена входит в список 5-ти футболистов, которые выигрывали чемпионат Италии с 3-мя различными клубами.
После завершения карьеры игрока, Серена озвучивал комментарии для компьютерной игры PC F?tbol. И работал комментатором на канале Mediaset.