A plecat din Romania la 5 ani, in 1981. Tatal sau, actorul Victor-Mircea Mavrodineanu, se solidarizase cu Paul Goma si, dupa ce trimisese prin acesta o scrisoare care se citise la Europa Libera, in 1977, a plecat din tara mai mult sau mai putin din voia lui. Dupa ce a colindat lumea intreaga, Alexandru Mavrodineanu s-a intors de trei ani in Romania. Ca sa faca film. Scurtmetrajul sau, „Lectia de box”, poate fi vazut acum in salile bucurestene, alaturi de alte patru scurte realizate de Bogdan Mustata, Radu Jude, Paul Negoescu si Adrian Sitaru. Toate au fost scoase pe DVD-ul „Cinci succese mari pentru cinci filme mici”, editat de Metropolis Film.
Nu-si aminteste prea multe despre dizidenta tatalui sau, care reusise sa plece inaintea sa si a mamei. „Tata a plecat cand aveam un an; pe vremea aia nu aveam inca o constiinta politica bine dezvoltata pentru a-l putea sfatui. Mai tarziu am aflat ca alternativele erau ori sa-l impuste pe Ceausescu de pe acoperisul unei case de pe Calea Victoriei, cand trecea cu delegatia, ori sa inconjoare pamantul cu barca cu panze pe care o construise impreuna cu o gasca timp de cinci ani.
Poate ca acum as fi avut un tata erou sau capitan de vas (ceea ce nu strica in Romania), dar totusi, ma folosesc de ocazie ca sa-i multumesc lui Paul Goma. Cele mai tari senzatii de pana la varsta de 5 ani, cand am plecat cu mama si cu fratele meu abia nascut (mama se recasatorise), le avusesem in parcul de pe strada Frumoasa, cu prietenii care-mi furau jucariile. Un baiat imi furase cubul Rubik.
Cand m-am intors prima oara, dupa 20 de ani, am vrut sa-l caut ca sa-mi recuperez cubul.” Prima oprire a fost la Viena, unde mama lui Alexandru, Ileana Niculescu, si ea actrita, fusese angajata la Burgtheater. „Acolo am inceput scoala elementara. Nu stiam germana, dar am invatat-o repede. Locuiam chiar in spatele Domului Sfantul
