Bedriften ble etablert av Albert Nilsson i 1886, derav det opprinnelige navnet A. Nilsson AS. Som ung mann hadde Albert innvandret til Norge fra Arvika i Sverige, uten erfaring fra verken grønnsaksbransjen eller grossisthandel som sådan.
De første årene holdt bedriften til i Youngs gate i Oslo, nær torget der mye av handelen foregikk den gang, og oppstarten var salg av poteter og enkelte grønnsaker. Firmaet ekspanderer, og en ny medarbeider, Axel Patricksson, blir ansatt på 20-tallet. Også han kommer fra Sverige, riktignok som bygningsarbeider, men han finner snart ut at poteter og grønnsaker interesserer han.
Albert og Axel samarbeider godt, og etter hvert som Albert blir eldre, får Axel kjøpe en del av firmaet. Firmanavnet får «& Co» i tillegg, og det juridiske navnet til dagens Fruktringen, A. Nilsson & Co AS, er etablert.