Nascida em Corbélia (PR), perto do coração da "região da marcha" do Brasil, Alessandra começou a marchar aos 14 anos, na escola. O fato do interior de Santa Catarina estimular a prática do esporte permitiu que Alessandra surgisse como um talento na marcha, participando das diversas competições disponíveis na região para crianças e jovens. Para garantir a vaga em Atenas, Alessandra precisaria quebrar o recorde brasileiro, já que o índice B exigido pela CBAt (1h38min) era próximo inclusive da marca sul-americana, nas mãos da boliviana Giovanna Irusta desde 1999. Alessandra conseguiu: baixou sua melhor marca em quase cinco minutos e garantiu a vaga nos Jogos.
Desde o final de 2003, mora em Blumenau, onde treina na equipe de João César Sendeski, o mesmo técnico de Sérgio Galdino. Três marchadores do time vão para Atenas, incluíndo o namorado de Alessandra, Mário José dos Santos Júnior, classificado para a prova dos 50 km.