Sportens begynnelse skal ha vært sent på 1960-tallet i Sverige, og var først og fremst en treningsmåte for ishockeyklubber og bandyklubber når det ikke var is. De første køllene laget spesielt for innebandy ble importert til Norge fra USA i 1972. Idretten ble raskt utbredt i skoleverket, noe som tilskrives Per Fredrik Wright, rektor ved Norges idrettshøyskole og anerkjent som «innebandyens far» i Norge. I 1979 fant innebandy formen man kjenner i dag, med spill på stor bane med store målbur og målvakt. Christer Gustafsson stiftet Sala IBK, som 21. september 1979 ble verdens første innebandyklubb.