Paulo Rêgo, conhecido como Sabu, surgiu no Cruzeiro em 1947 como um ponta-esquerda de baixa estatura e goleador nato. Ele atuou no clube por 10 anos, marcando 90 gols em 306 jogos, o que o torna o 16º maior artilheiro da história do Cruzeiro.