Paulo de Almeida Ribeiro foi jogador durante entre 1950 e 1964 atualdo como lateral-direito com ótimo domínio de bola e forte marcação. Jogou apenas em dois clubes, no Internacional era conhecido como "Capitão Piranha", por causa dos seus dentes e pela forma como comia rápido e no Vasco da Gama.
Como técnico, iniciou nas categorias de base do Vasco. Tinha uma frase que ficou conhecida: "jogador de futebol, conheço no arriar da mala". Foi um dos fundador da Associação Brasileira de Treinadores de Futebol. Dirigiu 13 clubes em 15 temporadas no Brasileiro.
Paulinho de Almeida esteve no comando do Tricolor de Aço em duas oportunidades, em 1985 e 1987, somando um total de 34 partidas.
