Kaikki alkoi ideasta myydä popcornia Itävallassa. Aluksi tuotanto tapahtui kellarissa, ja valmis popcorn toimitettiin elokuvateattereihin. Wienin väestö ei aluksi innostunut tästä uudesta tuotteesta. Sitkeydellä, vakuuttavuudella ja luovilla ideoilla onnistuttiin kuitenkin herättämään ihmisten kiinnostus. Näin muutamassa vuodessa Popcorn Companysta kasvoi yritys, joka alkoi valmistaa perunalastuja, ja pian sen jälkeen perustettiin Kelly Ges.m.b.H..
Laatu oli Kellylle alusta alkaen tärkeää ja ratkaisevaa menestyksen kannalta: perunalastut olivat tuohon aikaan rasvaisia ja tummia, mutta Kellyn lastujen haluttiin olevan kullanvärisiä ja ei-rasvaisia, jotta ne erottuisivat selvästi kilpailijoista. Nykyään kaikki Kellyn tuotteet ovat vapaita keinotekoisista arominvahventeista ja palmuöljystä. Ne paistetaan korkealaatuisessa auringonkukkaöljyssä, ja 90 % tuotteista maustetaan luonnollisilla aromeilla.
Myös paikallisuus on ollut Kellylle erittäin tärkeää: tähän päivään saakka käytetään pääasiassa Itävallasta peräisin olevia raaka-aineita. Kelly’s- ja Soletti-tuotemerkit (jälkimmäinen on suolatikkuvälipala, joka täytti 75 vuotta vuonna 2024) jalostavat vuosittain noin 12 000 tonnia itävaltalaista jauhoa ja noin 27 000 tonnia kotimaisia perunoita. Perunalastut valmistetaan yksinomaan kahdessa Itävallassa sijaitsevassa tuotantopaikassa. Ne viimeistellään Salinen Austria suolalla ja Kotányi paprikamausteella – molemmat ovat kansainvälisesti menestyneitä itävaltalaisia yrityksiä.
Kellyn innovaatiotahto näkyy paitsi laajassa tuotevalikoimassa myös pakkauksissa: vuonna 1999 kehitettiin "Kelly’s AIRPACK®". Vaikka pussi tuntuukin siltä, kuin se olisi täynnä pelkkää ilmaa, kyseessä on erityinen pakkausteknologia. Kun AIRPACK® on täytetty sipseillä, korvataan ilma erityisellä kaasuseoksella. Tämän jälkeen pussi suljetaan ilmatiiviisti. Menetelmän etu on selvästi havaittavissa: perunalastut pysyvät pidempään tuoreina ja rapeina sekä ovat paremmin suojassa rikkoutumiselta.
Nykyään yritys on osa eurooppalaista Intersnack-konsernia. Alkutaival 70 vuotta sitten oli myrskyisä, mutta tehtävä onnistui: Kelly onnistui tuomaan amerikkalaisen napostelukulttuurin Itävaltaan.