Alexandra vokste opp i Freiburg im Breisgau, men familien flyttet senere til Berlin. I Tyskland arbeidet hennes far som skuespillerinstruktør og grunnla dessuten det anerkjente . Alexandra Maria Lara engasjerte seg først i skoleteatret. Etter Abitur (artium) ved det franske gymnasiet i Berlin tok hun mellom 1997 og 2000 skuespillerutdannelse ved farens skole.