מי עדן הוקמה בשנת 1980, כדי לנצל את מימי מעינות מעין סלוקייה שברמת הגולן. דרושים חיילים משוחררים לעבודה במי עדן שהתגלו על ידי הביולוג משה המאירי. לאחר בדיקות קיבלה החברה בשנת 1983 אישור לשווק מים מינרליים ממי המעיין. מאוחר יותר, ב-1988, הקימה החברה שירות אספקת מים בכדים למגזר העסקי והפרטי, ובשנת 1998 הרחיבה את פעילות השיווק הישיר של כדי מים, ממי מעינות ומקורות מים מקומיים, גם ל-16 מדינות באירופה. במי עדן מגוון הצעות עבודה לחיילים משוחררים.