Bjørneby ble født i Fredrikstad, og familien flyttet senere til Lillehammer der han tok middelsskoleeksamen i 1922-23. Før han dro til England i 1938 drev han antikvitetshandel i Lillehammer og Oslo, og studerte også gymnastikk i Oslo. I 1939 ble han gymnastikkinstruktør i den engelske hæren etter å ha meldt seg som frivillig. Etter en uenighet med en annen instruktør, og uten å ha fått gehør for sin klage til War Office, flyktet han i en gummibåt fra området ved Folkestown 26. juni 1941. Han ble plukket opp av en tysk torpedobåt etter 18 timers padling. Bjørneby kom til Norge rundt 20. juli etter å ha vært fengslet i Lille i Frankrike og forhørt i Berlin. På høsten 1941 ble han NS-medlem og fra mai 1942 var han ansatt i Nordische Gesellschaft i Lübeck. Bjørneby reiste da rundt i Tyskland og foreleste blant annet om de etter hans mening elendige sosiale forholdene i England. Etter hvert returnerte han til Norge og Lillehammer der han ble ansatt av Edmund Sala. Blant oppgavene hans var forberedelse av Salas flukt etter krigen og deltagelse i husransaking blant annet hos sin egen bror.