Natural de Curitiba, PR. Começou sua carreira
no teatro.Integrou o Grupo Vocal Brasileirão (1995-2001), dirigido pelo renomado maestro Marcos Leite,
em Curitiba, PR. Também em Curitiba, destacou-se como vocalista da banda Original Jazz Combo (1998-2001).
Já em São Paulo, foi co-idealizadora e fundadora da banda The Jazz Heroes, em parceria com Celio Barros,
Marcel Nadal e Ronaldo Palleze.
Seu trabalho solo reúne suas principais influências musicais: o jazz, o samba e o samba-canção.
Em 2009, Anna Toledo iniciou uma parceria musical com o pianista norte-americano Phil Degreg. Acompanhada
pelo trio instrumental dirigido pelo arranjador e pianista, a dupla apresentou-se no Buchanan’s Lounge, em
São Paulo, e na casa de jazz Blue Wisp Club, em Cincinatti, Estados Unidos.