In 1995 Underground Envirotech Australia – now known simply as UEA – was established in Goulburn NSW to provide trenchless installations for utility companies in the southern region of NSW and the ACT with ActewAGL and Telstra among the first clients to utilise the technology at hand. During the first four years UEA doubled in size every year and by 1999 was a well recognised business in the telecommunication industry offering trenchless technology, civil construction, cable ploughing and cable jointing. UEA also provided trenchless technology to ActewAGL in the electricity and sewer rehabilitation sectors which were very innovative technologies for the market at that time. Prior to 2000 UEA capitilised on its strength within the trenchless technology sector and focussed its attention on the growing Sydney market – in particular the electricity market. Once established UEA was quickly recognised as a high quality, professional Horizontal Directional Drilling contractor which opened up opportunities to become a panel contractor in the electrical market with Endeavour Energy (formerly Integral Energy) as well as providing services to other major civil contractors. Further diversification into other infrastructure sectors, such as water, waste water and sewer, quickly followed and has enabled UEA to remain as a market leader in the Horizontal Directional Drilling market.

In 2005 UEA Electrical was established to provide a specialised service in the contestable transmission and distribution markets. In a relatively short period of time UEA achieved accreditation as a Level 1 (Grade A), Level 2 and Level 3 (Design) service provider with the NSW Office of Fair Trading and quickly grew from a design and construct service provider to an Engineering, Procurement, Construction and Maintenance (EPCM) solution provider to all three electrical utility providers in NSW.

In 2008 UEA established its mining business – UEA Civil and Mining. It was first anticipated to use “terrain levelling” technology to enter the civil infrastructure business on the back of road and rail construction. Upon completion of its first civil project – a rail duplication project in the Hunter Valley Region of NSW – UEA then delivered its first mining project by sending a surface miner underground at North Parkes mine in central NSW. Later that same year UEA Civil and Mining entered the iron ore market in Western Australia where it now derives the majority of its work. UEA Civil and Mining, in a very short period of time, has become the largest of the three major UEA entities, and the largest privately owned surface mining company within Australia. It will continue to expand its client base both within the iron ore market  as well as other mining commodities.