Nascido no Complexo da Maré, Anderson começou a carreira em blocos de carnaval. Foi também cantor de grupos de pagode até chegar a intérprete de escolas de samba. Ao longo da trajetória, ele teve passagens marcantes por Lins Imperial, São Clemente, Estácio de Sá, Acadêmicos da Rocinha, Paraíso do Tuiuti e Porto da Pedra. A última apresentação de Anderson Paz foi pelo Império Serrano, em 2019.