Rederiet blev grundlagt i Athen i 2000. Det udsprang af "Strintzis Lines", en familievirksomhed fra Kefalonia, der eksisterede indtil 1990'erne. Blue Star Ferries udvidede og moderniserede flåden og har nu 11 store færger med plads til maksimalt 2400 passagerer. I øjeblikket (fra 2020) betjenes kun græske indenrigsruter. Køreplanen omfatter forbindelser fra fastlandet til øerne i Kykladerne, Dodekaneserne og det nordøstlige Ægæerhav, dvs. til Chios, Lesbos, Ikaria, Fourni og Samos. På Kreta betjenes både havnene i Souda nær Chania og Heraklion. På Adriaterhavsruten mellem Grækenland og Italien arbejder Blue Star Ferries sammen med rederiet Superfast Ferries, som også er en del af Attika Group.
Blue Star Ferries' skibe er blandt de mest populære i det østlige Middelhav, og rederiet er gentagne gange blevet hædret med forskellige priser. ISO-certificeringerne ISO 9001 og 14001 fra 2005 bekræfter det høje serviceniveau og miljøledelsessystemet. Med kundeloyalitetskortet "Seasmiles" i blå, sølv og guld kan der samles miles, som senere kan indløses på forskellige måder.
Ombordmagasinet "On Blue", som udkommer tre gange om året, er gratis tilgængeligt på alle Blue Star Ferries skibe. Ud over information om livet om bord præsenterer hvert nummer af det flotte, blanke magasin også flere feriedestinationer i Grækenland og giver tips til rejsen.