Alfa Star rozpoczęło działalność w 1995 roku od zorganizowania wycieczki do Egiptu. Wzięło w niej udział 12 osób. W roku 2008, po 13 latach istnienia, biuro wysłało za granicę 166,5 tys. turystów. Egipt pozostał jednak specjalizacją firmy, która na polskim rynku stała się liderem zorganizowanych wycieczek do tego kraju. Pozycję Alfa Star potwierdził nawet certyfikat Ambasady Egiptu. W 2007 roku z biurem wyjechało tam 76,4 tys. osób. W roku ubiegłym 125,7 tys.
Ten przyrost liczby klientów odzwierciedlają wyniki finansowe. W 2006 roku przychody Alfa Star przekroczyły 129 mln zł, a zysk 5,4 mln zł. Rok później wielkość sprzedaży sięgnęła już 202 mln zł, a zysk podwoił się, wzrastając do ponad 10,5 mln zł. Wysoka dynamika utrzymała się także w roku ubiegłym: mimo początków kryzysu gospodarczego przychody przekroczyły 330 mln zł, natomiast zysk netto wyniósł ponad 12,8 mln złotych.
Alfa Star systematycznie rozszerza działalność na inne rynki. Obecnie turyści mogą wyjeżdżać m.in. do Turcji, Portugalii, Tunezji, Senegalu, na Cypr, Teneryfę, Kretę czy Mauritius. W tym roku pojawiły się nowe oferty do Bułgarii i Brazylii.
Biuro organizuje wyloty niemal ze wszystkich lotnisk w kraju. Sprzedaż imprez organizowana jest za pośrednictwem ponad dwóch tysięcy biur agencyjnych, call center i we własnych salonach firmowych. Bardzo szybko rośnie sprzedaż internetowa. Liczba turystów kupujących w ten sposób wycieczki z roku na rok podwaja się. Alfa Star rozwija także usługi internetowe: biuro stworzyło system obejmujący wszystkie elementy związane z obsługą touroperatorską klientów indywidualnych, agencyjnych oraz internetowych biur podróży i kontrahentów zagranicznych.
Biuro intensywnie inwestuje w promocję własnej marki. Jednym ze sposobów jest sponsoring polskich i światowych rozgrywek piłki siatkowej.
