Početkom šezdesetih godina prošlog veka Albert Kolon u svom podrumu u Varemu kreira sos koji danas mnogi koriste kao jedan od glavnih sastojaka različitih vrsta jela . Njegov sin, Rene, je odgovoran za plasman proizvoda na samo tržište i potrudio se da sos dospe u ruke pravih ljudi. Glavni cilj kompanije je stalna želja za diversifikaciju asortimana proizvoda. Godinu dana nakon osnivanja kompanije, napravljen je majonez koji je postao jedan od prepoznatljivih soseva ovog brenda. Od tada, prodaja izvan granica njihove zemlje je stalno rasla, te tako danas izvoz predstavlja oko 90% prodaje. Colona proizvodi se sada mogu naći u više od 20 zemalja.