Gegründet wurde die Reederei im Jahr 2000 in Athen. Sie ging aus den „Strintzis Lines“, einem Familienunternehmen aus Kefalonia, welches bis in die 1990er Jahre existierte, hervor. Blue Star Ferries erweiterte und modernisierte die Flotte und besitzt heute 11 große Fähren, auf denen maximal 2400 Passagiere Platz finden. Zurzeit (Stand 2020) werden nur innergriechische Strecken bedient. Der Fahrplan umfasst Verbindungen vom Festland zu den Inseln der Kykladen, des Dodekanes und in die Nordost Ägäis, also nach Chios, Lesbos, Ikaria, Fourni und Samos. Auf Kreta werden sowohl der Hafen Souda bei Chania als auch Heraklion angefahren. Auf der Adria-Strecke Griechenland – Italien arbeitet Blue Star Ferries mit der Reederei Superfast Ferries zusammen, die ebenfalls Teil der Attika Gruppe ist.
Die Schiffe von Blue Star Ferries zählen zu den beliebtesten im östlichen Mittelmeer und die Reederei wird immer wieder mit diversen Preisen ausgezeichnet. Die ISO Zertifizierungen ISO 9001 und 14001 aus dem Jahr 2005 bestätigen das hohe Serviceniveau und das Umweltmanagementsystem. Mit der Kundentreuekarte „Seasmiles“ in den Varianten blau, silber und gold können Meilen gesammelt und später auf verschiedene Arten eingelöst werden.
Das dreimal jährlich erscheinende Bordmagazin „On Blue“ liegt kostenlos auf allen Schiffen der Blue Star Ferries aus. In dem attraktiven Hochglanzheft werden, zusätzlich zu den Informationen über das Bordleben, in jeder Ausgabe auch mehrere Urlaubsdestinationen in Griechenland präsentiert sowie Tipps rund um das Reisen gegeben.