Η εταιρεία ιδρύθηκε αρχικά το 1968 από τον Ε.Α. Αξιωματικό του Λιμενικού Σώματος, Χρήστο Βλάχο, με την ονομασία "ΧΡΗΣΤΟΣ ΒΛΑΧΟΣ". Αργότερα, το 1979, ο γιός του ιδρυτή της, Αναστάσιος Βλάχος, ανέλαβε τη διοίκηση, μετονομάζοντας την εταιρεία σε "ΑΝΑΣΤΑΣΙΟΣ Χ. ΒΛΑΧΟΣ & ΣΙΑ Ε.Ε.".

Σήμερα η εταιρεία αποτελεί σημείο αναφοράς και εμπιστοσύνης στις Ναυτικές Εργασίες, αφού αναλαμβάνει με επιτυχία όλων των ειδών τα πλοία όπως φορτηγά, δεξαμενόπλοια, κρουαζιερόπλοια, κόττερα, κλπ. Η "ΑΝΑΣΤΑΣΙΟΣ Χ. ΒΛΑΧΟΣ & ΣΙΑ Ε.Ε." παρέχει υπηρεσίες στους πελάτες της, με την καλύτερη δυνατή ποιότητα και συνέπεια, με στόχο - πάντα - τη μέγιστη εξυπηρέτηση και ικανοποίησή τους.

Τα κεντρικά της γραφεία βρίσκονται στην περιοχή του Πειραιά και προσφέρουν εξαιρετική και εγγυημένη ποικιλία υπηρεσιών, σε 24ωρη βάση, ολόκληρο το χρόνο. Παράλληλα, η "ΑΝΑΣΤΑΣΙΟΣ Χ. ΒΛΑΧΟΣ & ΣΙΑ Ε.Ε." διατηρεί υποκαταστήματα στις περιοχές: Ελευσίνα, Λαύριο, Ρέθυμνο, Καλαμάτα, Χαλκίδα και Αγίους Θεοδώρους.