İlk defa Sultan II. Murad zamanında kurulmuş, Anadolu Beylerbeyi unvanı ile bir görevli, eyaletin başına geçirilmiştir.

Anadolu Beylerbeyi eyaletin askeri ve idarî işlerini yönettiği gibi açılan seferlere eyalet askerleri ile birlikte katılırdı. Sırada, Rumeli Beylerbeyi'nden, sonra gelirdi. Zamanla Anadolu Beylerbeyi'nin önemi azalmış; Mısır, Bağdat ve Budin beylerbeylerinden sonra yer almaya başlamıştır.