Paulo Sergio de Sousa Oliveira iniciou sua carreira como cantor nos anos 90 fazendo pequenas apresentações em bares, e casas de show em Belém, interpretando músicas nacionais e regionais, em 1999 fez parte da banda Sargitarius.
Em 2011 deu início a sua carreira solo, gravando musicas de sua autoria e de outros artistas e usando o nome Indio Marks. Em seguida mudou para Bragança-Pará sua terra natal, onde mora até hoje fazendo muitos shows divulgando seu trabalho autoral. Onde foi bem aceito pelo público e também por programas de rádios locais e de outros estados, como por exemplo, o programa Rádio Sucesso (apresentador Celso Leite) da Rádio Educadora FM, onde Índio Marks, por semanas foi um dos artistas mais pedidos no programa.
Indio Marks é um cantor jovem e versátil que faz o alegre e cheio de emoção em suas canções de saudade no estilo arrocha, acochadinho e brega paraense.
Índio Marks vem consolidando sua carreira no cenário musical, principalmente pela qualidade, energia e muita força de vontade. Sem sombra de dúvidas é um artista carismático que sempre procura agradar seu publico. E com isso vem se revelando não só pelo talento mais também pela musicalidade, já realizou vários shows entre 2011 e 2013 no estado do Pará , Maranhão e Recife.