Ümit Büyükyüksel ve Ege Çaldemir stüdyoda sabaha kadar doğaçlama müzik yaparken grup kurmaya karar verdiler ve o sıralar Ege Çaldemir'in birlikte çaldığı davulcu Oğulcan Ertürk'ü de çağırarak Uluru'yu kurdular.

Black Sabbath, Tool, Queens of the Stone Age, Led Zeppelin Uluru’yu şekillendiren isimlerde ilk sırada. Ekibe göre düşündüklerini somut hale dökmelerinde Earthless'ın etkisi büyük. Ekip, Uluru adını da onların bir şarkısından esinlenerek koyduğunu belirtti.

Ekibin ilk konseri 2015 Haziran'ında Peyote'de gerçekleşti. Uluru, bu konserde henüz bitmemiş şarkıları ve çaldığı yorumlarla kendilerini belirli bir kitleye duyurdu. Aynı sene çıkardıkları "Imaginary Sun" albümü ile bu kitleyi kendinde tutmayı başardı.

Ekibin ilk kısaçaları Dazed Hill'de desert rock ve stoner rock etkisi açıkça ortada. Uluru'ya göre şarkılarında yüksek enerjili ve karanlık bir anlatım biçimi hakim.

Ekip bir röportajda gelen "Yaptığınız müziği nasıl anlatırsınız?" sorusuna şöyle cevap veriyor, "Müziğimizi yolculuk olarak görüyoruz. Durum ve hikâyelerimizi kendi duygularımızın etkisiyle betimliyoruz. İçinde herkesin hayatında olan iniş çıkışlar, mücadeleler bulunuyor. Söz kullanmadığımız için dinleyici kendi dünyasından farklı çıkarımları yakalayabilir."

Ekibin ikinci albümü Acrophilia canlı, dinamik ve sert ögelere sahip. Imaginary Sun albümüne göre Acrophilia, varoluşçuluk ve keşif yerine tempolu yüksek bir albüm.