Bent Inge Johnsen hadde spilt fotball for Mosjøen IL og håndball for Mosjøen HK, da han som juniorlandslagsspiller i håndball i 1991 valgte å flytte til Arendal for å spille håndball for Øyestad. Han hadde også tilbud fra Fredensborg/Ski og Bodø HK. Etter et halvt år hos Øyestad, som kjempet om opprykk til eliteserien, ga Johnsen seg med håndball. I stedet satset Johnsen på en karriere som fotballspiller etter at han i en treningskamp for Mosjøen IL mot Bodø/Glimt i 1992 imponerte Bodø/Glimt nok til at Trond Sollied hentet ham til Bodø/Glimt foran 1993-sesongen.