EMS ble etablert 2006 ved en fusjon mellom selskapene TESMA og Strømme. I 2007 kjøpte EMS det spanske selskapet Provimar og i 2008 overtok EMS Seven Seas Shipchandler LLC.