Anthony Veder a été fondé en 1937 à Rotterdam en tant qu'armateur et agent portuaire, sous le nom d' "Orange Lijn". Orange Lijn sera vendu en 1958, le Anthony Veder Group sera créé à Curaçao et sa filiale spécialisée dans le transport frigorifique, Koral Scheepvaart verra le jour en 1961. Des activités supplémentaires seront développées. En 1991, le groupe sera vendu à une famille privée et à la société d'investissement HAL. Les activités vont se concentrer alors exclusivement sur le transport de gaz liquéfié.
En mai 2020, Anthony Veder sera la première compagnie à assurer l'avitaillement en GNL "ship to ship" en France, avec son méthanier-souteur "Coral Methane" au profit du paquebot italien "Costa Smeralda".