Formado no Nimes Gard, Aurélien Padolus assinou o seu primeiro contrato profissional em 2019 e passou pelo Sarrebourg Moselle Sud Handball. Depois jogou no Pontault-Combault Handball antes de se transferir para o Istres, que desceu à Proliga depois de ter terminado no 15.º lugar da liga francesa na última temporada.
No Istres Provence, Padolus partilhou balneário com Tiago Martins, que vai reforçar o Vitória SC, e ainda Edmilson Araújo, cabo-verdiano que passou pelo Sporting e vai rumar ao Chartes, de França.