I 1980 skabte iværksætteren Bent Poder Elite Miljø. Med østjysk stædighed og hjælp fra dygtige og motiverede medarbejdere voksede Elite Miljø sig så stor, at den på bare 20 år var blandt de fire største danske rengøringsvirksomheder. Den hurtige vækst har blandt andet sikret os kåringer som gazellevirksomhed.
Den 1. maj 2004 blev virksomheden købt af servicevirksomheden Kivi-Tex, som er ejet af familien Thorgaard.
Dermed indgår Elite Miljø i en meget stærk dansk servicekoncern, som indeholder rengøring, borgerservice (privat hjemmehjælp) og industrivask (De forenede Dampvaskerier).