To Marios Travel ιδρύθηκε το 1988 από την κ. Μαγδαληνή Αθανασιάδου. Αρχικά κινήθηκε στις κατευθύνσεις ενός τυπικού επαρχιακού γραφείου τουρισμού (εκδόσεις αεροπορικών εισιτηρίων, πώληση εκδρομών τρίτων και διοργάνωση-παραγωγή εκδρομών για την τοπική αγορά). Η καλή ποιότητα και η σχέση αξιοπιστίας έδωσαν σταδιακά την δυνατότητα για την περαιτέρω εξέλιξη της επιχείρησης.

Το 2002 δημιουργήθηκε λέσχη (Marios Travel Exclusive Services Club) φίλων του γραφείου.  Παράλληλα ξεκίνησε η συχνή διοργάνωση εκδρομών στην Ευρώπη, την Μέση Ανατολή, αλλά και σε μακρινούς προορισμούς (Κούβα, Βραζιλία-Αργεντινή, Κούβα κ.α.), κάτι που αποτέλεσε ένα ιδιαίτερο χαρακτηριστικό της επιχείρησης.

Από το 2012 το γραφείο πήρε το χαρακτήρα του tour operator για τον προορισμό των Αγίων Τόπων με πολύ συχνές αναχωρήσεις και διοργανώθηκαν τέσσερα εκπαιδευτικά ταξίδια για τουριστικούς πράκτορες (fam trips). Παράλληλα, το γραφείο επεκτείνεται σταθερά και μεθοδικά προς την επέκταση του tour operating και σε περισσότερους προσκυνηματικούς και πολιτιστικούς προορισμούς, αλλά και στον εισερχόμενο τουρισμό.