Fondé en 1987 par Harley Franco avec un remorqueur et une barge en location, opérant dans le Puget Sound sur la côte ouest des USA. Depuis la compagnie n'a cessé de grandir créant des agences sur la côte est des Etats-Unis et dans le golfe du Mexique. Harley Marine est une des compagnies maritimes américaines pionnière des normes de protection de l'environnement. Harley Marine, avec ses filiales, exploite également plusieurs terminaux pétroliers US.
Harley Marine Services a changé de nom en 2020 pour prendre celui de Centerline Logistics.
Centerline Logistics finalisait l'acquisition de l'activité de ravitaillement de navires de Saltchuk Marine Services en Californie en mars 2021.
Centerline Logistics, basé à Seattle, faisait l'acquisition en février 2024 de quatre barges-citernes à liquides et de quatre remorqueurs auprès de la société holding d'actifs maritimes JMB Shipping de Los Angeles. JMB Shipping devenait propriété de Centerline.
Centerline Logistics formait en octobre 2024 un partenariat exclusif avec le cabinet d'architecture et d'ingénierie navale Elliot Bay Design Group (EBDG) pour construire et déployer une série de solutions d'énergie propre à base de barges pour les ports dépourvus d'infrastructures d'alimentation à quai conventionnelles. Ces barges Clean Harbor Alternative Mobile Power (CHAMP) devaient être déployées à partir de 2025