Haule maakte van begin 1984 tot haar arrestatie in augustus 1986 deel uit van de Rote Armee Fraktion. In 1988 werd zij in Stuttgart in verband met een mislukte aanslag op een NAVO-basis in Beieren in 1984 veroordeeld wegens lidmaatschap van een terreurorganisatie en verboden wapenbezit. In 1994 veroordeelde een rechtbank in Frankfurt haar tot levenslang wegens betrokkenheid bij de moord op een Amerikaanse soldaat en een bomaanslag op de Amerikaanse luchtmachtbasis Rhein-Main, waarbij twee doden vielen.Voordat het hof in Frankfurt besloot dat Haule de gevangenis mag verlaten vergewisten de rechters zich ervan dat zij geen gevaar meer vormt voor de maatschappij, zei een woordvoerder.

In maart kwam Brigitte Mohnhaupt, behorend tot de harde kern van de RAF, na 24 jaar hechtenis vervroegd vrij. Als Haule volgende week de gevangenis verlaat zitten alleen nog de RAF-leden Christian Klar en Birgit Hogefeld achter de tralies.