Nascido em São Paulo no dia 12 de novembro de 1957, Paulo Sergio Martins tem dois filhos.
Entrou para a Polícia Civil no final da década de 70 como operador de telecomunicações e investigador, posteriormente como Delegado de Polícia no Estado de Minas Gerais.
Já no ano de 1986, exercendo suas funções no norte de MG, com sede em Pedra Azul, sendo lotado posteriormente em Muzambinho e Ouro Fino.
Voltou ao Estado de São Paulo em meados de 1989, tendo trabalhado em diversas unidades na capital e no interior.
Estudou Direito na PUC, formando-se em 1985, e cursou Administração Pública na Faculdade Getúlio Vargas, no mesmo período.
Fez cursos de aperfeiçoamento com a SWAT, especializou-se no combate ao crime organizado e lavagem de dinheiro, dentre outros.
Idealizador e criador do Grupo de Operações Especiais-GOE de Jundiaí, especializado em negociações e operações de alto risco.
Atuando havia cerca de 30 anos como policial somente em Jundiaí, em 2008 decidiu entrar na política ao ver que alguns problemas não tinham soluções e nem a quem se recorrer.
Assim, elegeu-se vereador pela primeira vez para a 15.ª Legislatura (2009/2012) , foi reeleito para o segundo mandato, para a 16.ª Legislatura (2013/2016) e em 2017 para a 17.ª legislatura (2017/2020). Nesses períodos foi membro das Mesas Diretoras e participou de diversas Comissões Permanentes.
Foi o principal nome contra o Aumento Zero e autor do Projeto Voto Aberto, ainda na primeira legislatura.