Conhecido muito tempo como
guitarrista, tocou e gravou com artistas como Gilberto Gil, Milton Nascimento, Djavan,
Gal Costa, Jorge Ben Jor, Chico Buarque, Caetano Veloso, Elza Soares, Marisa Monte, Adriana
Calcanhotto, João Bosco, Jorge Mautner, Sergio Sampaio, Raul Seixas, com o lendário
guitarrista Carlos Santana entre muitos outros.
Como compositor, sua carreira começa em 1983, tendo como principal parceiro o compositor
Ronaldo Bastos. Celso Fonseca foi gravado por muitos intérpretes, como Nana
Caymmi, Maria Bethânia, Gilberto Gil, Gal Costa, Daniela Mercury, Zizi Possi, Ney Matogrosso,
entre outros.
Como artista, tem onze discos lançados. Teve duas
indicações ao prêmio Grammy Latino em 2001: melhor disco de MPB e melhor canção de
MPB com "A voz do coração", dele e Bastos.