ב-357 לספירה, שבטים גרמניים ניסו לכבוש את אלזס אך הם נדחו על ידי הרומאים. עם הירידה של האימפריה הרומית, אלזס הפך לשטח של הגרמנים אלמאנים. האלאמאנים היו אנשים חקלאיים, והשפה הגרמנית שלהם היוו את הבסיס לדיאלקטים המודרניים הנדוברים לאורך הריין העליון (אלסצי, אלמאני, שוואבי, שוויצרי). קלודוויס והפרנקים הביסו את האלמאנים במאה החמישית לספירה, שהגיע לשיאו בקרב טולביאק
, ואלזס הפכה לחלק ממלכת אוסטרזיה. תחת יורשיו המרובינגיים של קלוביס, התושבים נוצריו. אלזס נשארה תחת שליטה פרנקית עד שהממלכה הפרנקית, בעקבות שבועות סטרסבורג של 842, התפרקה באופן רשמי בשנת 843 במסגרת הסכם ורדן; הנכדים של קרל הגדול חילקו את הממלכה לשלושה חלקים. אלזס הייתה חלק מפרנקה התיכונה, שנשלטה על ידי הנכד הבכור לוטאר הראשון. לוטאר מת בתחילת 855 וממלכתו הייתה מחולקת לשלושה חלקים. החלק הידוע בשם לוטרינגיה, או לוריין, ניתן לבנו של לוטאר. השאר חולק בין אחיו של לוטאר, צ'ארלס הקירח (שליט ממלכת המערב הפרנקית) ולואי הגרמני (שליט ממלכת המזרח הפרנקית). ממלכת לוטרינגיה הייתה קצרה, אך הפכה לדוכסות לוריין במזרח פרנקה לאחר הסכם ריבמונט בשנת 880. אלזס התאחדה עם האלאמאנים האחרים ממזרח לרין לדוכסות שוואביה.