Kommunen ble opprettet den 1. januar 1838 under navnet . Ved kongelig resolusjon av 6. desember 1886 ble navnet endret til Bjarkøy herred. Kommunens grenser var uendret frem til 1. januar 1964. Da ble deler av Bjarkøy kommune med 480 innbyggere som omfattet øya Lemmingvær og deler av Senja overført til Tranøy kommune.