Sebastião Barros nasceu em Taipu, no Rio Grande do Norte, em 20 de janeiro de 1917.
Como cantor gravou 14 discos, muitos deles juntamente com o seu conjunto musical Sete de Ouro.
K-Ximbinho tinha um raro talento para tocar instrumentos musicais como o saxofone e o clarinete. Também grande compositor do Chorinho, teve suas musicas gravadas por Paulo Moura, Sivuca, Severino Araujo, Altamiro Carrilho e Abel Ferreira.
Falecido precocemente, em 27 de junho de 1980, na cidade do Rio de Janeiro em que escolheu viver, aos 63 anos de idade.