Apollo Resor ble grunnlagt i 1986, og hadde da reiser fra Stockholm til fire greske reisemål: Athen, Athens riviera, Poros og Naxos. Senere er selskapet utvidet kraftig, og antall destinasjoner er økt betydelig. Selskapet etablerte eget kontor i Danmark i 1995, i Norge (Kirkegata 15 i Oslo) i 1999 og i Finland i 2010.