Citado pela revista italiana L'Opera pela beleza musical e interpretativa de sua performance de Herman Landgrave em Tannhäuser, o baixo Anderson Barbosa tem sido requisitado com frequência pelos mais importantes teatros de ópera e salas de concertos do Brasil, tais como Theatro São Pedro, Teatro Amazonas, Theatro Pedro II, Auditório Claudio Santoro, Theatro Guaíra, Theatro Municipal do Rio de Janeiro, Theatro Municipal de São Paulo, Sala São Paulo e Sala da OSPA.

Foi solista em obras como Missa da Paz de Almeida Prado e Kantate BWV 235 de J. S. Bach, sob regência de Naomi Munakata e Samuel Kerr.

Em 2016 interpretou o personagem Sarastro na ópera Die Zauberflöte de W. A. Mozart, sob direção musical do Maestro Abel Rocha e, no mesmo ano, no Theatro São Pedro fez parte do elenco da ópera Albert Herring como Superintendent Budd, sob direção do Maestro André dos Santos e direção cênica de Caetano Pimentel.

Em 2017 interpretou Sarastro sob regência de Alex Klein e direção cênica de Carlos Harmuch. Ainda em 2017 na Ópera de Manaus, interpretou Hermann, Landgrave na Ópera Tannhäuser de Richard Wagner, sob regência de Luiz Fernando Malheiro e direção cênica de Caetano Pimentel. Interpretou o personagem Commendatore da ópera Don Giovanni, de W.A. Mozart no Teatro da Paz sob regência de Silvio Viegas e direção cênica de Mauro Wrona; essa mesma produção se estendeu para o Theatro São Pedro sob regência de Claudio Cruz. Também no Theatro São Pedro, interpretou o personagem Calchas, da ópera La Belle Hélène de Jacques Offenbach sob regência de Claudio Cruz e direção cênica de Caetano Vilela.

Em 2018, interpretou os seguintes personagens: L’arbre na ópera L’enfant et les Sortilèges de Maurice Ravel, sob Direção Musical de André dos Santos, na ópera La Bohème de Giacomo Puccini, interpretou Colline, sob direção Musical de Catherine Larsen–Maguire e direção cênica de Gino Quilico no Teatro Scar, Réquiem de Mozart na Basílica Nossa Senhora da Boa Viagem, recital de canto e piano na Sala das Artes Paulistanas, Sinfonia N.° 9 de Beethoven no Theatro Municipal do Rio de Janeiro sob regência de Claudio Cruz, espetáculo de obras Russas na Sala São Paulo sob regência de João Maurício Galindo, Commendatore na Ópera Don Giovanni no Theatro Pedro II e Snug em A Midsummer Night's Dream de Benjamin Britten sob regência de Cláudio Cruz, Sir John Falstaff em Die Lustigen Weiber von Windsor de Carl Otto Nicolai no Theatro São Pedro sob regência de Gabriel Rhein-Schirato.

Em 2019, foi Strojnik em Věc Makropulos de Leoš Janáček sob regência de Ira Levin no Theatro São Pedro, Alfred Doolitle em My Fair Lady no Teatro Guairão sob regência de Stefan Geiger e Un père de Famille em L'enfance du Christ de Hector Berlioz sob regência de André dos Santos.

Em 2022 interpretou Capelio na Ópera I Capuleti e i Montecchi sob regência de Alessandro Sangiorgi no Theatro São Pedro, Swallow na Ópera Peter Grimes no festival Amazonas de Ópera sob regência de Luiz Fernando Malheiro, Messe solennelle en l’honneur de Sainte-Cécile na Casa da OSPA sob regência de Manfredo Schmiedt, Tchelio na Ópera L’amour des Trois Orange no Theatro Municipal de São Paulo sob regência de Roberto Minczuk.