Η PHOENIX ιδρύθηκε το 1991 με το όραμα να καταστεί η πρώτη ποιοτική διεθνής διαμεταφορική εταιρεία στην Ελλάδα, προσφέροντας ένα πλήρες πακέτο διεθνών διαμεταφορικών υπηρεσιών, για θαλάσσιες, αεροπορικές, οδικές, σιδηροδρομικές και συνδυασμένες μεταφορές, στους Έλληνες φορτωτές και παραλήπτες, αλλά και στην Ευρωπαϊκή και παγκόσμια αγορά.

Το 1994 ήταν η πρώτη εταιρεία του κλάδου στην Ελλάδα που πιστοποιήθηκε με το διεθνές Πρότυπο Διασφάλισης Ποιότητας ISO-9002:1994, το 2002 η πρώτη που επεξέτεινε την πιστοποίησή της στο νέο Πρότυπο Διαχείρισης Ποιότητας ISO-9001:2000. και το 2005 η πρώτη που πιστοποιήθηκε με το διεθνές Πρότυπο Διαχείρισης Ποιότητας και Περιβαλλοντικής ευθύνης ISO-14001:2004.

Με την πάροδο του χρόνου οι παρεχόμενες υπηρεσίες επεκτάθηκαν και σε μεταφορές φορτίων projects, εκτελωνισμούς, αποθηκεύσεις, logistics γενικού φορτίου, διανομές, διεθνείς μεταφορές ανταλλακτικών πλοίων από και σε όποιο σημείο του πλανήτη, υπεράκτιες μεταφορές, φορολογικές αντιπροσωπεύσεις και συμβουλευτικές υπηρεσίες μεταφορών. 

Η PHOENIX διατηρεί ιδιόκτητα κεντρικά γραφεία στον Πειραιά και υποκατάστημα στη Θεσσαλονίκη, λειτουργεί δικό της τερματικό σταθμό εμπορευματοκιβωτίων κοντά στο λιμάνι του Πειραιά όπως και αποθήκες ομαδικού φορτίου και είναι παρούσα στο αεροδρόμιο Ελευθέριος Βενιζέλος της Αθήνας και στο αεροδρόμιο Μακεδονία στη Θεσσαλονίκη. Επίσης διενεργεί καθημερινά περισυλλογές και παραδόσεις στις μητροπολιτικές περιοχές Αθήνας και Θεσσαλονίκης, στην Ελληνική ενδοχώρα, στη νησιωτική Ελλάδα όπως και στις γειτονικές περιοχές της Αλβανίας, του Κοσσυφοπεδίου, της Σερβίας και του Μαυροβουνίου, των Σκοπίων (ΠΓΔΜ) και της Βουλγαρίας. Η εταιρεία είναι πλήρως αυτοματοποιημένη με δικτυακά συστήματα ERP και MRP.