Bónus fue fundada por Jón Ásgeir Jóhannesson y su padre Jóhannes Jónsson, con la primera sucursal abierta en la calle Skútuvogur en Reikiavik, en abril de 1989.