Okulumuz, kayalık mahallesi, Aşık Veysel caddesi no:6 Adılyaman Merkez adresinde, Hürriyet İlköğretim Okulu olarak 1979-1980 eğitim – öğretim yılında, kendi binasında Hürriyet İlkokulu olarak faaliyete geçmiş, okul binası 1983 yılına kadar Ticaret Lisesi ile müşterek kullanılmış, Ticaret lisesinin dönem sonunda taşınmasıyla birlikte Hürriyet İlkokulu olarak eğitim ve öğretime devam ederken 1982 yılı içerisinde programa alınarak 1983-1984 öğretim yılı başında  bünyesine II. Kademeyi de alarak, eğitimine İlköğretim Okulu olarak devam etmiştir.

            1986 yılında ihata duvarı yapılarak okula ek bina kazandırılarak, iki binada da eğitime devam edilmektedir.

           Okulumuz, 1998- 1999 Eğitim ve Öğretim yılından itibaren kesintisiz sekiz yıllık eğitim ve öğretim verilen Hürriyet İlköğretim Okulu’na dönüştürülmüştür. 2013-2014 Eğitim ve Öğretim Yılı itibariyle 4+4+4 Eğitim Sisitemine geçilmiş olup Ortaokul ve İlkokul olarak ikiye ayrılmıştır. 2007 yılında yapılan genel tadilat ile günümüzdeki halini almıştır.

           2016 yılında Rekabet Kurumu İmam Hatip Lisesinin taşınmasından sonra okulmuz bina değişikliği le beraber ismi de Rekabet Kurumu Ortaokulu olarak değiştirilmiştir.