A partir de 1993, Carlos Malta iniciou sua trajetória solo atuando como band líder e como músico convidado em shows e gravações de vários artistas como, Edu Lobo, Guinga, Lenine, Aldir Blanc, Caetano Veloso, Ivan Lins, Paralamas do Sucesso, Paulinho Moska, Rosa Passos, Gal Costa, entre outros. Com Gilberto Gil gravou três discos e circulou com shows durante três anos.

Participou da gravação de trilhas sonoras compostas por Wagner Tiso, Caetano Veloso, Edu Lobo e Sergio Ricardo.

Ao longo dessas quatro décadas, sua carreira tem sido plural, com participações especiais em shows de Dave Matthews Band, Snarky Puppy, Michel Legrand, Bob Mc Ferryn, Chucho Valdéz, Roberto Carlos & Caetano Veloso no tributo a Tom Jobim, entre muitos outros.