É filho do falecido humorista Chico Anysio e da atriz Alcione Mazzeo, irmão dos comediantes Nizo Neto e Lug de Paula, primo da atriz Cininha de Paula e do ator Marcos Palmeira, e primo de segundo grau da atriz Maria Maya. Foi casado com a atriz Renata Castro Barbosa entre 2004 e 2008, com quem tem um filho chamado João. Roteirista da Rede Globo desde 1991, escreveu para diversos programas de humor, como A Diarista, do qual foi redator final. Em 2005 escreveu e protagonizou a série Cilada, exibido pelo Multishow, primeiro programa de humor produzido por um canal de televisão a cabo brasileira, em sua sexta temporada. Em abril de 2009 o programa foi transformado num quadro do programa dominical Fantástico. Durante o ano de 2006 pôde ser visto como Rick Lacerda, o chefe do personagem de Heloísa Perissé na série Sob Nova Direção. No teatro, já atuou, produziu, escreveu e dirigiu diversos espetáculos, como Descontrole Remoto e Os Famosos Quem?. Recentemente entrou em cartaz na peça Enfim, Nós, ao lado de Fernanda Souza, texto seu em parceria com Cláudio Torres Gonzaga. Em 2008 interpretou o advogado trambiqueiro José Henrique na novela Beleza Pura, com o qual foi indicado ao Prêmio Qualidade Brasil 2008, na categoria de melhor ator coadjuvante e ao Prêmio Extra, como revelação. Ganhou prêmio de melhor ator no Festival de Curtas de Santos, com o filme Quintas Intenções, de Mauricio Rizzo. Em 2010 atuou no filme Muita Calma Nessa Hora (2010), do qual foi um dos roteiristas e um dos produtores associados. Em 2012 participou da novela Cheias de Charme. Em 2015, Bruno começou a interpretar o Professor Raimundo, personagem que foi interpretado pelo seu pai, na nova versão da Escolinha do Professor Raimundo.