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