Yrityksen perustivat vuonna 1998 Mikael Hedberg, Ulf Hedberg, Antti Kaskinen ja Lars Pellas. Mikael Hedberg nimitettiin toimitusjohtajaksi ja hallituksen puheenjohtajaksi. Almaco perustettiin suunnittelemaan jo liikenteessä olevien matkustajalaivojen hyttiosastojen ja ravintola-alueiden uudistamista. Myöhemmin mukaan tuli myös keittiö- ja ruokahuoltoalueiden toteuttaminen, kun Almaco osti vuonna 2005 MacGregor-yhtiöltä nuo liiketoiminnot.[3]