Five Star Marine Services Corp. was started in February 1994, and their first office is located at Sucat, Paranaque where the Manila International Airport is also situated. The company�s initial client was Euston Shipping Co., owner of a tanker and two cargo vessels which Five Stars dispatched 24 Filipino crewmembers to from Master down to Engine & Deck Cadets for services on August of the same year.