Spoločnosť ENVIGEO (ako EnviGeo, s.r.o.) vznikla 1. apríla 1994.
Svoju činnosť zamerala predovšetkým na geologické práce a práce v oblasti životného prostredia. V roku 1998 vznikli dcérske spoločnosti ENVISTAV, s.r.o., ENVITAZ, s.r.o. a ENVIGIS, s.r.o. ako dôsledok rozširovania aktivít firmy do oblastí environmentálnych stavieb, ťažby a spracovania nerastných surovín a geografických informačných systémov (GIS). Rozšírenie činnosti o vrtné práce viedlo v roku 2001 k vzniku oddelenia technických prác ENVITEC.
V roku 2003 vznikla akciová spoločnosť ENVIGEO. Pôvodné dcérske spoločnosti združené v holdingu a oddelenie technických prác sa transformovali na jej odštepné závody.
V roku 2007 prešla spoločnosť ďalšou reorganizáciou.
V súčasnosti ju tvoria 4 divízie:
ENVIGEO – ENVISTAV – ENVITAZ – ENVITEC
