Віддавна Бінґо була складовою держави Кібі (吉備国), яка у 7 столітті була поділена яматоськими монархами на три адміністративні одниці — Бінґо (備後, «заднє Кібі»), Біттю (備中, «середнє Кібі») і Бідзен (備前, «переднє Кібі»).
Провінція Бінґо мала особливе стратегічне значення на внутрішньому японському морі. Порти Томо і Ономіті лежали на важливому транспортному шляху, що пов'язував японську столицю Кіото із західними регіонами.
У 16 столітті провінція Бінґо належала родині Морі. У 17-19 століттях прибережні землі провінції перейшли роду Мацудайра, родичам сьоґунів Токуґава. Північні гористі володіння були під конторлем роду Асано, який правив у сусідній провінції Акі.
У результаті адміністративної реформи, провінція Бінґо була включена до префектури Окаяма у 1875 році. Однак наступного, 1876 року більша частина земель провінції були передані префектурі Хіросіма, у відомстві якої залишаються по сьогоднішній день.