Rederiet grundades i Aten år 2000. Det uppstod ur "Strintzis Lines", ett familjeföretag från Kefalonia som existerade fram till 1990-talet. Blue Star Ferries expanderade och moderniserade flottan och har nu 11 stora färjor som rymmer maximalt 2400 passagerare. För närvarande (från och med 2020) trafikeras endast grekiska inrikesrutter. Tidtabellen omfattar förbindelser från fastlandet till öarna i Kykladerna, Dodekanesos och nordöstra Egeiska havet, dvs. till Chios, Lesbos, Ikaria, Fourni och Samos. På Kreta trafikeras både hamnarna i Souda nära Chania och Heraklion. På den adriatiska rutten mellan Grekland och Italien samarbetar Blue Star Ferries med rederiet Superfast Ferries, som också ingår i Attika Group.
Blue Star Ferries fartyg är bland de mest populära i östra Medelhavsområdet och rederiet har upprepade gånger belönats med olika utmärkelser. ISO-certifieringarna ISO 9001 och 14001 från 2005 bekräftar den höga servicenivån och miljöledningssystemet. Med kundlojalitetskortet "Seasmiles" i blått, silver och guld kan man samla miles som senare kan lösas in på olika sätt.
Ombordmagasinet "On Blue", som utkommer tre gånger per år, finns tillgängligt gratis på alla Blue Star Ferries fartyg. Förutom information om livet ombord presenterar varje nummer av den attraktiva glansiga tidningen också flera semesterdestinationer i Grekland och ger tips om resor.