Alessandra subió a las pasarelas a los largo de los años 90, como sus compatriotas Gisele Bundchen, Adriana Lima, Izabel Goulart o Ana Beatriz Barros.

Comenzó en el mundo de la moda en su localidad, Erexim (pequeño pueblo al sur de Brasil) a la edad de 10 años, participando en una humilde escuela de modelos. En 1996 participó en el concurso “The Look Of The Year”, promocionado por la agencia de modelos Elite. No se hizo con el título, pero un año más tarde ya tenía una oferta de contrato para la imporante agencia.