ยูโรวิงส์ก่อตั้งขึ้นเมื่อวันที่ 1 กุมภาพันธ์ 2536 ภายหลังการควบรวมบริษัทของสองสายการบิน Nürnberger Flugdienst (NFD) และ Reise-und Industrieflug (RFG)  ทำการบินครั้งแรกเมื่อวันที่ 1 มกราคม ในปีถัดมา (พ.ศ. 2539) ด้วยเครื่องบินโดยสารขนาดเล็ก เอทีอาร์ 72 และ เอทีอาร์ 42 ซึ่งรับมอบต่อจากสองสายการบินดังกล่าว ต่อมามีการนำเครื่องบินแบบ Bae146 มาใช้ ตามด้วยเครื่องบินในตระกูลแอร์บัส แอร์บัส เอ320 และ แอร์บัส เอ310[2] เดิมทีในปี 2547 ลุฟฮันต์ซาถือครองหุ้นในยูโรวิงส์เพียงแค่ 24.9% ซึ่งเพิ่มขึ้นเป็น 49%ในปี 2547 จนกระทั่งปี 2554 สายการบินลุฟต์ฮันซาได้ถือครองยูโรวิงส์โดยสมบูรณ์