Varuboden-Oslan historia on vielä verrattain lyhyt, aloittihan osuuskauppa tämän nimisenä toimintansa kombinaatiofuusion myötä vasta 1.7.2011. Molemmilla fuusion osapuolilla, Osuuskunta Varubodenilla ja Osuuskauppa Oslalla, on kuitenkin tahoillaan pitkät ja vaiheikkaat historiansa. Varuboden-Oslan juuret ulottuvat näin aina vuoteen 1889, jolloin työntekijät Borgströmin tupakkatehtaalla perustivat Helsingin yleisen kulutusyhdistyksen. Yhdistyksen 13 kauppaa siirtyivät 6.5.1921 Osuuskunta Varubodenin omistukseen. Osuuskunta Varuboden piti itsellään seitsemän kauppaa ja myi viisi Helsingin Osuuskaupalle ja yhden Elannolle. Tämän perusteella Varuboden-Oslan voidaankin tulkita olevan jopa Suomen vanhin osuuskauppa.