Paulo Seyssel, o palhaço Aleluia, era filho de Ferdinando Seyssel (Pinga-Pulha) e Otília Fernandes, além de irmão de Waldemar Seyssel (Arrelia), Eurico (Siri), o clown Henrique (com quem formou dupla), Emma e Olinda. Casou-se com Leontina Nogueira, com quem teve dois filhos: Terezinha e Walter, o palhaço Pimentinha. Atuou como Aleluia, Pimentão e Pimentinha.
Foi um grande empresário, junto com o irmão Henrique, administrando o Circo Irmãos Seyssel. Era responsável pelas contratações e pelas viagens. De acordo com Dayse Seyssel, sua sobrinha, Paulo pensava em diversas maneiras de projetar a companhia e alcançar mais público para o circo. Uma de suas estratégias consistia em colocar alto-falantes em cima do caminhão para divulgar os espetáculos.
Além de empresário, Paulo foi responsável por fundar e presidir a Associação Brasileira dos Diretores de Circo e Empresários de Diversões (ABED), em 1977, com sede no Largo do Paissandu.