Alessandra se narodila 11. dubna 1981 ve městě Erechim v Brazílii a má italské a polské předky. S modelingem začala ve 12 letech a o dva roky později byla jednou z finalistek brazilské Elite Model Look.
V osmnácti se stala andílkem Victoria’s Secret a se značkou luxusního spodního prádla se spojila na dlouhých 17 let. Předváděla také pro Next, Armani, Christian Dior nebo Ralph Lauren a objevila se na obálkách nejznámějších módních časopisů. Má také vlastní módní značku GAL Floripa.
V roce 2004 se začala věnovat i herectví, objevila se v bondovce Casino Roayle, v komedii Táta je doma či v seriálu Jak jsem poznal vaši matku.
V roce 2006 přiznala, že byla na plastice. Když jí bylo 11 let, nechala si přišít uši. Později se ale objevily komplikace a od té doby Alessandra údajně odmítá jakékoliv zákroky u plastických chirurgů.
S americkým podnikatelem Jamiem Mazurem, s nímž žila od roku 2005 až 2018, má dvanáctiletou dceru Anju Louise a osmiletého syna Noaha Phoenixe. Jejím současným přítelem je italský podnikatel Nicolo Oddi.