La compagnie de navigation a été fondée en 2000 à Athènes. Elle est issue de "Strintzis Lines", une entreprise familiale de Céphalonie qui existait jusque dans les années 1990. Blue Star Ferries a agrandi et modernisé sa flotte et possède aujourd'hui 11 grands ferries pouvant accueillir un maximum de 2400 passagers. Actuellement (état 2020), seules les lignes intérieures à la Grèce sont desservies. L'horaire comprend des liaisons du continent vers les îles des Cyclades, du Dodécanèse et vers le nord-est de la mer Égée, c'est-à-dire vers Chios, Lesbos, Ikaria, Fourni et Samos. En Crète, le port de Souda près de La Canée et celui d'Héraklion sont tous deux desservis. Sur la ligne Adriatique Grèce - Italie, Blue Star Ferries travaille en collaboration avec la compagnie Superfast Ferries, qui fait également partie du groupe Attika.
Les navires de Blue Star Ferries comptent parmi les plus appréciés de la Méditerranée orientale et la compagnie est régulièrement récompensée par divers prix. Les certifications ISO 9001 et 14001 obtenues en 2005 confirment le haut niveau de service et le système de gestion environnementale. La carte de fidélité "Seasmiles", disponible en bleu, argent et or, permet d'accumuler des miles qui peuvent ensuite être échangés de différentes manières.
Le magazine de bord "On Blue", qui paraît trois fois par an, est disponible gratuitement sur tous les navires de Blue Star Ferries. En plus des informations sur la vie à bord, chaque numéro de ce magazine sur papier glacé présente plusieurs destinations de vacances en Grèce et donne des conseils sur les voyages.