יורו-לוט נוסדה ב-19 בדצמבר1996, והחלה בפעילות ב-1 ביולי1997. בתחילת דרכה הייתה יורו-לוט חברה בת של לוט פוליש איירליינס, אולם לוט מכרה את מרבית המניות שלה בחברה (62.1%) בשנת 2011 למדינה. בפברואר 2015 הודיעה לוט כי החברה תיסגר ב-1 באפריל 2015, כתוצאה מחוסר רווחיות[1]. ב-31 במרץ2015 החברה חדלה להתקיים, וצי מטוסיה הועבר ללוט.