Bjørnebye er født i Elverum som sønn av hopprenner Jo Inge Bjørnebye. Stig Inge Bjørnebye er gift med den tidligere håndballkeeperen Hege Frøseth.