Qatar Airways ditubuhkan pada 22 November 1993 (1993-11-22);[8] operasi bermula pada 20 Januari 1994 (1994-01-20).[9] Amman mula diterbang pada Mei 1994 (1994-05).[10] Pada April 1995 (1995-04), CEO syarikat penerbangan merupakan Sheikh Hamad Bin Ali Bin Jabor Al Thani dengan 75 pekerja. Pada masa ini, 2 Airbus A310 menghubungkan rangkaian laluan termasuk Abu Dhabi, Bangkok, Cairo, Dubai, Khartoum, Kuwait, London, Madras, Manila, Muscat, Osaka, Sharjah, Taipei, Tokyo dan Trivandrum.[9] Pada 1995, 2 bekas Boeing 747 All Nippon Airways dibeli daripada Boeing.[11][12] Ia membeli sebuah Boeing 747SP terpakai dari Air Mauritius semasa 1996 (1996).[13][14]