Larsen var født i Spind i Vest-Agder, og var sønn av Abraham Larsen Bjørnevaag (1846–1931) og Johanne Emelie (1849–1927, født Berntsen). Han emigrerte til Sør-Afrika som sekstenåring, der han etablerte han seg som byggmester og entreprenør.