La société a été fondée en 1994, et était dénommée Sabre Airways et débuta ses opérations le 17 décembre 1994. Elle changea de dénomination suite à la prise de contrôle de 67 % du capital par Libra Holidays Group.
En mars 2006, Excel Airways signe un contrat avec GE Commercial Aviation Services pour l'obtention de 2 Boeing 737-900 Next-Generation. Ces appareils seront livrés en mai 2008. Durant cette même année, elle acquiert 3 Boeing 747-300 auprès de la compagnie Air Atlanta Europe, pourtant ils seront rendus en novembre 2007, à la fin du leasing.
La compagnie et sa société mère XL Leisure Group ont fait faillite le 12 septembre 2008.