Heimalanne' fikk platekontrakt med Bergen Records i 1999 og ga ut to CD-plater og en vinylsingle for dette selskapet. Etter dette opprettet Arne Bøe sitt eget plateselskap, Baluba Records. Bandets tre første album ble innspilt i Grieghallen Studio med Pytten (Eirik Hundvin) som produsent, de to neste ble innspilt i Ravnaberg Studio med Eirik Grønner som produsent. I 2015 ga bandet ut sitt sjette studioalbum, .