Anadolu agentliyi 1920-ci ildə Türkiyə İstiqlaliyyət müharibəsi zamanı Mustafa Kamal Atatürkün əmri ilə yaradılıb. İmperiyanın paytaxtı Konstantinopol Osmanlı sultanlarının nəzarəti altında olduğuna görə bütün qəzetlər də ingilis işğalçıları və sultanın tabeliyində idi və inqilabi hökumətin Anadolu və Rumeli üçün rabitə və xəbər şəbəkəsi yaratması zəruri idi.İşğal altındakı paytaxtdan qaçan jurnalist Yunus Nadi Abalıoğlu və yazıçı Xalidə Ədib görüşərək yeni bir türk mətbuat agentliyinə ehtiyac olduğu qənaətinə gəlmişdilər. Agentlik rəsmi olaraq 6 aprel 1920-ci ildə, Türkiyə Böyük Millət Məclisinin qurulmasından 17 gün əvvəl Ankarada fəaliyyətə başlamışdır. Milli Məclis tərəfindən qəbul olunan ilk qanun ilə Türkiyə Cümhuriyyəti yaradılmış və bu qanun Anadolu agentliyi ilə elan edilmişdir.

18 noyabr 2012-ci ildə agentliyin Qahirədə yerləşən Ərəb Xəbərləri Regional Müdirliyi açılıb.Beyrut filialı 22 yanvar 2013-cü ildə, Qəzza filialı isə 30 may 2013-cü ildə açılmışdır. Anadolu Agentliyi 13 dildə: türk, ingilis, ərəb, rus, fransız, ispan, kürd, sorani, fars, indoneziya, bosniya, alban və makedon dillərində fəaliyyət göstərir.

Ədalət və İnkişaf Partiyası (AKP) iqtidara gəldikdən sonra AA və (TRT) hər ikisi idarəetmə xəttini daha yaxşı əks etdirmələri üçün yenidən təşkil olundu. 2016-cı ilə aid bir akademik məqaləyə görə, "bu ictimai xəbər istehsalçıları, xüsusən də AKP hökumətinin ən son dönəmində partiya rəhbərliyi ilə yaxın olan kiçik bir şəbəkənin məmurları tərəfindən idarə olunub."

Anadolu agentliyi fəal üzvüdür.