Paulo Madalene Alves nasceu em 23 de dezembro de 1930.
Discipulo artistico do “Velho Guerreiro”, o animador de TV Chacrinha, trabalhou com ele em seu primeiro programa de Televisão ainda na Tupi Carioca, que foi ao ar em 1957, onde trabalhou com o dramaturgo campineiro Helio Ribeiro.
Depois, Paulo Bob apresentou programas de rádio na já extinta Radio Carioca do Rio de Janeiro e antes, ainda na Radio Federal Carioca.
Roberto Carlos chegou a cantar em seu programa naquela época, em 1964. Paulo Bob também se lançou como cantor com discos gravados pela Gravadora Brasil Tape.
Ele também trabalhou na TV Rio, o canal 13 de Rio de Janeiro nos anos 1970.