De rederij werd in 2000 in Athene opgericht. Het kwam voort uit "Strintzis Lines", een familiebedrijf uit Kefalonia dat tot de jaren 1990 bestond. Blue Star Ferries heeft de vloot uitgebreid en gemoderniseerd en heeft nu 11 grote veerboten die plaats bieden aan maximaal 2400 passagiers. Momenteel (vanaf 2020) worden alleen binnenlandse Griekse routes bediend. De dienstregeling omvat verbindingen van het vasteland naar de eilanden van de Cycladen, de Dodekanesos en het noordoosten van de Egeïsche Zee, d.w.z. naar Chios, Lesbos, Ikaria, Fourni en Samos. Op Kreta worden zowel de havens van Souda bij Chania als die van Heraklion aangedaan. Op de Adriatische route tussen Griekenland en Italië werkt Blue Star Ferries samen met de rederij Superfast Ferries, die ook deel uitmaakt van de Attika Group.
De schepen van Blue Star Ferries behoren tot de populairste in het oostelijke Middellandse Zeegebied en de rederij is herhaaldelijk onderscheiden met diverse prijzen. De ISO-certificeringen ISO 9001 en 14001 uit 2005 bevestigen het hoge serviceniveau en het milieumanagementsysteem. Met de klantenloyaliteitskaart "Seasmiles" in blauw, zilver en goud kunnen mijlen worden verzameld die later op verschillende manieren kunnen worden ingewisseld.
Het on-board magazine "On Blue", dat drie keer per jaar verschijnt, is gratis beschikbaar op alle Blue Star Ferries schepen. Naast informatie over het leven aan boord, worden in elk nummer van het aantrekkelijke glossy magazine ook verschillende vakantiebestemmingen in Griekenland voorgesteld en tips voor het reizen gegeven.