La naviera se fundó en Atenas en 2000. Surgió de "Strintzis Lines", una empresa familiar de Cefalonia que existió hasta la década de 1990. Blue Star Ferries amplió y modernizó la flota y ahora cuenta con 11 grandes transbordadores con capacidad para un máximo de 2.400 pasajeros. En la actualidad (a partir de 2020) solo se sirven rutas nacionales griegas. El horario incluye conexiones desde el continente a las islas de las Cícladas, el Dodecaneso y el noreste del Egeo, es decir, a Quíos, Lesbos, Ikaria, Fourni y Samos. En Creta, los puertos de Souda, cerca de Chania, y Heraklion están comunicados. En la ruta adriática entre Grecia e Italia, Blue Star Ferries colabora con la naviera Superfast Ferries, que también forma parte del grupo Attika.
Los buques de Blue Star Ferries figuran entre los más populares del Mediterráneo oriental y la naviera ha sido galardonada repetidamente con diversos premios. Las certificaciones ISO 9001 y 14001 de 2005 confirman el alto nivel de servicio y el sistema de gestión medioambiental. Con la tarjeta de fidelización de clientes "Seasmiles" en azul, plata y oro, se pueden acumular millas y canjearlas posteriormente de diversas formas.
La revista de a bordo "On Blue", que se publica tres veces al año, está disponible gratuitamente en todos los buques de Blue Star Ferries. Además de información sobre la vida a bordo, cada número de la atractiva revista brillante también presenta varios destinos de vacaciones en Grecia y ofrece consejos para viajar.