Em 1967 participou do "2º Festival Internacional da Canção", concorrendo com a música Maria Madrugada, em parceria com Júnia Horta; e em 1969, no "4º Festival Internacional da Canção" concorreu com a música Nem é carnaval, com seu parceiro Márcio Borges.

Com Nivaldo Ornelas faz sua estréia em estúdio em 1969 e, no mesmo ano, toca com Milton Nascimento pela primeira vez. Transfere-se para oRio de Janeiro no início dos anos 1970, quando passa integrar o grupo A Tribo, juntamente com a cantora Joyce, Nelson Angelo, Novelli e Naná Vasconcelos, chegando a gravar algumas faixas no disco Posições (Odeon).

Nesta mesma época passou a tocar com Elis Regina e participou das gravações do álbum Clube da Esquina, deMilton Nascimento. Com o seu trabalho já reconhecido nacionalmente, passou a integrar as bandas de Edu Lobo, Gal Costa, Maria Bethânia e Nana Caymmi, no instante em que sua música era percebida por músicos estrangeiros, como Pat Metheny, que sofreu enorme influência de Toninho Horta.

Em 1989, com Diamond Land, finalmente toma o mercado norte-americano, mudando-se para Nova Iorque.

Por seu talento extraordinário, Toninho tocou com músicos renomados do jazz mundial, como Sergio Mendes, Gil Evans, Flora Purim, Astrud Gilberto, Naná Vasconcelos, Paquito De Rivera, Airto Moreira, Wayne Shorter, Eliane Elias, Herbie Hancock, Keith Jarrett, George Benson,Pat Metheny Flavio Sala e muitos outros.

No Brasil, tem trabalhos realizados com Tom Jobim, Elis Regina, Gal Costa, Milton Nascimento, Maria Bethânia, Jane Duboc, Caetano Veloso, MPB4, Simone, Leny Andrade, João Bosco, Hermeto Pascoal, Beto Guedes, Lô Borges,Wagner Tiso, Nivaldo Ornelas, Edu Lobo, Boca Livre, Alaíde Costa, Nana Caymmi, Dori Caymmi, Dominguinhos, Nico Assumpçao, Paulo Moura, Nelson Ayres, Márcio Montarroyos, Joyce, Luis Alves, Raul de Souza, Leila Pinheiro, Paulo Braga, Yuri Popoff, Emílio Santiago, Robertinho Silva, Pery Ribeiro, Luiz Eça, André Dequech, Halley Flamarion, Aécio Flavio, Marlene, Rafael Rabello, Sebastião Tapajós, Eduardo Conde, Jacques Morelembaum, Nelson Angelo, Lena Horta, Esdras Ferreira "Neném", Mauro Senise, Léo Gandelman, Armando Marçal, Djalma Correa, Chiquito Braga,Fafá de Belém, Tavinho Moura, Fernando Brant, Ronaldo Bastos, Márcio Borges, Toquinho, Ney Matogrosso, Gilson Peranzzetta, Juarez Moreira, Quarteto em Cy e outros.

Toninho já excursionou pela Inglaterra, Rússia, Japão, Coreia, Finlândia, Eslováquia, Eslovênia, Croácia, Itália,Holanda, Bélgica, Açores (Portugal), Martinica, Suíça e Áustria.