Vše začalo poměrně nenápadně. V létě roku 1991 v pražské ulici Na Havránce v zahradním altánku u Pavla Přibyla, dodnes jednoho z akcionářů Eltoda (a také profesora a uznávaného experta přes tunelové systémy z Fakulty dopravní ČVUT). Skupina přátel kolem Libora Hájka se tehdy u jednoho stolu rozhodla, že začne společně podnikat.

První zakázkou nově založené firmy s Hájkem v čele byla automatizace elektrického vytápění na vládním zámku v Kolodějích. Ovšem skutečný milník v historii Eltoda představoval pražský Strahovský tunel, který byl tehdy ve výstavbě. V roce 1992 Eltodo získalo zakázku na dodávku veškerých tunelových technologií, včetně kontrolního a řídicího systému. Většina dalších silničních tunelů, které se v Česku razily, se už bez účasti Eltoda neobešla. S tunelovými technologiemi se firma posléze dostala i na Slovensko a do Turecka.