Μετά από μία μεγάλη καριέρα ως ποδοσφαιριστής, ο Αντρέας Μπρέμε, ο οποίος έφυγε ξαφνικά από τη ζωή και βύθισε στη θλίψη το παγκόσμιο ποδόσφαιρο, ασχολήθηκε με την προπονητική και μάλιστα τέθηκε για μία και μοναδική φορά αντιμέτωπος με ελληνική ομάδα και πιο συγκεκριμένα τον Ηρακλή.
Ο Αντρέας Μπρέμε ανέλαβε για λίγο την τεχνική ηγεσία των Καϊζερσλάουτερν, Ουντεράχινγκ και ως βοηθός εργάστηκε στην Στουτγάρδη.
Το 2000 ο Ηρακλής αντιμετώπισε την Καϊζερσλάουτερν για τον δεύτερο γύρο του Κυπέλλου ΟΥΕΦΑ. Η τότε ομάδα του Γιάννη Κυράστα είχε ηττηθεί με 3-1 στο Καυτανζόγλειο, με τον Μίροσλαβ Κλόζε να πετυχαίνει το πρώτο του ευρωπαϊκό γκολ.
Στον επαναληπτικό της Γερμανίας, ο Ηρακλής νίκησε με 2-3 αλλά τελικά αποκλείστηκε από την συνέχεια του Κυπέλλου UEFA, με την ομάδα του Μπρέμε να περνάει στην επόμενη φάση.