Carioca, optou por residir em Campo Grande, MS, onde passou parte da adolescência descobrindo amigos e futuros parceiros, como os irmãos Geraldo e Celito Espíndola, Geraldo Roca e Almir Sater.
Transitando entre Rio, São Paulo, Campo Grande e o Pantanal, onde gosta de pescar e compor, Paulo Simões vem reunindo um número significativo de admiradores para seu trabalho. Intérpretes como Sérgio Reis, Renato Teixeira, Sandy e Júnior, Diana Pequeno, Tarancon e outros, além do parceiro Almir Sater, contribuem para tornar suas canções conhecidas nacionalmente.
Seu primeiro disco individual data de 1992, ano em que recebeu o Prêmio Sharp de melhor compositor regional, com Paiaguás, em parceria com Guilherme Rondon. "Paulo Simões & o Expresso Arrasta-Pé Volume I", inclui suas composições mais conhecidas até então, como Trem do Pantanal (com Geraldo Roca), Comitiva Esperança e Sonhos Guaranis (com Almir) e o Lobo da Estrada (com Pedro Aurélio), esta última transformada em sucesso nacional por Sérgio Reis. O disco marca também o lançamento do selo Sauá, de Simões e Guilherme Rondon, responsável por incluir Mato Grosso do Sul no mapa fonográfico brasileiro.
