לאחר שנקבע כי מכבי חיפה תפגוש את בסיבו הראשון של הליגה האירופית את מורה הסלובנית, היום (רביעי) נקבע, כי אם הירוקים יעפילו לסיבוב השני של הליגה האירופית, החבורה של מרקו בלבול תפגוש את שטרסבורג הצרפתית.
היריבה הבאה של מכבי חיפה (אם וכאשר) מגיעה מהעיר שטרסבורג שבחבל אלזס, בשנת 1979 זכתה הקבוצה באליפות צרפת בפעם הראשונה בתולדותיה והיחידה עד כה. שטרסבורג היא אחת משש הקבוצות היחידות בצרפת שזכו בכל שלושת התארים החשובים בצרפת: אליפות, הליגה הגביע הצרפתי וגביע הליגה, כל זאת עשתה בשנת 1979 הזכורה לטובה.
בשנת 2009/2010 סיימה הקבוצה במקום ה-19 והלפני האחרון בליגה השנייה וירידה לליגה השלישית. את עונת 2010/11 סיימה את עונת במקום הרביעי, הורדה הקבוצה לליגה החמישית עקב בעיות פיננסיות בעונת בעונת 2016/17 חזרה לליגה הראשונה הבכירה בתום מסע קסם שבו עברה שלב אחר שלב בהצלחה ענקית.
בעונה החולפת, מרבית שחקניה של הקבוצה הצנועה מצרפת הנם צרפתים, עם לא מעט שחקנים צעירים יחסית, אך מי שהרשים הכי הרבה בעונת 2018/19 הוא לבו מות’יבה בן ה-23, החלוץ מדרום אפריקה שהבקיע 9 שערים, כאשר חברו לחוד לודוביק אז’ורק הצרפתי בן ה-25 תרם 9 משלו ב-25 הופעות. שטרסבורג סיימה במקום ה-11 בליגה והניפה את גביע הליגה, שהביא לה גם את הכרטיס לאירופה.
הקבוצה משחקת באחד האיצטדיונים הוותיקים בצרפת ואולי בעולם בכלל – סטאד לה מינו, שמכיל 26,109 מקומות ונפתח אי שם ב-1906. הוא שופץ בלא מעט הזדמנויות, כאשר הראשונה שבהן הייתה ב-1921, בהמשך ב-1931, 1951, 1979 עד 1984. בגזרה הישראלית, שמות שבוודאי שמעתם עליהם ששיחקו במועדון הצרפתי הם אגדות מכבי תל אביב ויקי פרץ וגיורא שפיגל.