Gomex d.o.o. je osnovan 1995. godine u Belom Manastiru u Hrvatskoj, a od 1997. godine kompanija nastavlja poslovanje u Zrenjaninu u Srbiji. Nakon 1999. godine iz segmenta poslovanja veleprodaje široke porošnje Gomex proširuje delatnost i u segmentu maloprodaje. 2007. godine izvršena je manjinska dokapitalizacija od stranog fonda Seaf, a u cilju dalje profesionalizacije i usvajanja najsavremenijih evropskih standarda poslovanja u maloprodaji.
Prvi Gomex-ov maloprodajni objekat otvoren je septembra 1999. godine u Zrenjaninu. Nakon toga kreće intenzivno širenje maloprodajne mreže. Decembra 2006. godine Gomex otvara supermarket Total u ulici Marka Oreškovića bb u Zrenjaninu.