Galli syntyi Anna-Gabriele Müller-nimisenä Heusweilerissa vuonna 1944. Hän opiskeli maalaustaidetta ensin Saarland Werkkunstschulessa Saarbrückenissä (1962–1967) ja myöhemmin Berliinin Hochschule der Künstessa (Berliinin taideyliopisto), josta hän valmistui maisteriksi (1969–1976, Martin Engelmanin johdolla). Vuosina 1992–2005 hän toimi Münsterin ammattikorkeakoulun suunnittelun professorina.
Gallin tyyli kehittyi keskellä Junge Wilde -taidesuuntausta, joka vastusti minimalismin ja käsitetaiteen teoreettista ja esteettistä painotusta ja omaksui uudelleen ekspressiivisen ja kuvallisen esittämisen 1970-luvulla. Liike antoi pontta Gallin yksilölliselle tyylille, joka sekoittaa antropomorfismia ja mytologiaa hänen koko tuotannossaan havaittavissa olevan estottoman mutta kanavoidun väkivallan kautta. Myös semiotiikka, kieli ja symbolismi ruokkivat hänen työtään.
Hän on teknisesti hyvin taitava ja tuntee eri menetelmät. Galli maalaa, piirtää, leikkaa kertoakseen tarinoita. Se, milloin tarina on valmis, ei useinkaan ole hänen käsissään. Loppu paljastaa itsensä taiteilijalle sen sijaan, että lopettaminen olisi tietoinen päätös.
Galli asuu ja työskentelee Berliinissä ja Münsterissä.
