Opera Hedeland er skabt som et amfiteater, der danner en uformel ramme om store kunstneriske oplevelser og produktioner, der skabes specielt til teatrets unikke beliggenhed, midt i det smukke hedelandskab.
Direktør for I/S Hedeland, landskabsarkitekten Erik Juhl, fik i starten af 1990'erne idéen til etableringen af et udendørs teater i Hedeland. I 1996 var amfiteatret en realitet, inspireret af det græske amfiteaters form og volumen kombineret med nordiske traditioner i form af områdets eksisterende materialer: grus, sten og græs.
Egnsteatret Teater Hedeland blev oprettet i 2001 med det formål at præsentere store operaer af høj kunstnerisk kvalitet på Hedeland Amfiteater. I 2009 skiftede Teater Hedeland navn til Opera Hedeland, for at skærpe sammenhængen mellem navn og det kunstneriske indhold.
Opera Hedeland er blevet til på baggrund af et samarbejde mellem Høje-Taastrup Kommune, Roskilde Kommune, Greve Kommune samt Roskilde Amt og Københavns Amt.