Every country claims to have the best candy, ... Caramello Koala first hit shelves in the 1960s under the name Caramello Bear. In the 1980s, it got a rebrand and took on its current form and name.