המחוז הוקם ב-4 במרץ 1790 והוא אחד מ-83 המחוזות המקוריים שנוצרו לאחר המהפכה הצרפתית. ב-1793 סופחו למוזל שטחים שנכבשו מהאימפריה הרומית הקדושה אך רובם הוחזרו במסגרת חוזה פריז משנת 1814 שנחתם לאחר תבוסת נפוליאון לקואליציה האנטי-צרפתית השישית. מספר יישובים ובהם תולי (כיום בגרמניה) אשר היו בשטח המחוז כשהוקם נלקחו מצרפת. שטחים נוספים הועברו לשליטת אוסטריה ולאחר מכן לשליטת פרוסיה לאחר חוזה פריז משנת 1815. לאחר מלחמת צרפת–פרוסיה 80% שטחי מוזל סופחו על ידי האימפריה הגרמנית בטענה כי התושבים באזורים אלו דוברים גרמנית. המחוז חדל מלהתקיים ב-18 במאי 1871 כאשר שארית המחוז בצרפת הועברה למרת ומוזל ואילו בגרמניה שטחי מוזל היוו חלק מאלזס-לורן. לאחר מלחמת העולם הראשונה המחוז נוצר מחדש ב-1919, אך בגבולות שונים. לאחר כיבוש צרפת ב-1940 על ידי גרמניה הנאצית המחוז שוב סופח לגרמניה, ובתום המלחמה חזר לידי צרפת.