Kaikkien tuntemat värikkäät nallekarkit syntyivät vuonna 1922 pienessä keittiössä Bonnissa Saksassa.
Nallekarkkien luoja oli köyhä makeisvalmistaja Hans Riegel. Hän oli vain kaksi vuotta aiemmin perustanut yrityksensä nimeltä Haribo – nimi oli yhdistelmä hänen omasta nimestään ja kotikaupunkinsa nimestä (HAns RIegel, BOnn).
Yrityksen alku ei ollut mitenkään hohdokas. Riegel valmisti kovia makeisia pienen asuntonsa vaatimattomassa keittiössä, jossa oli varusteina uuni, pata, kaulin ja leikkuulauta. Riegelin puoliso kuljetti makeiset keittiöstä asiakkaille polkupyörällään.