Historia Gusto Pufuleti rozpoczyna się w 1992 roku w Ploiesti – prowincja Prahova, w Rumunii, gdzie dwóch przyjaciół ze studiów na wydziale Elektrotechniki Politechniki w Bukareszcie zakłada firmę Phoenixy i kupuje pierwszą maszynę do produkcji chrupek kukurydzianych. Znak czasów trudnej fazy transformacji – maszyna okazuje się być nie do końca udaną kopią niemieckiego urządzenia. Młodzi mężczyźni nie poddają się jednak. Korzystając z wiedzy zdobytej na studiach zaczynają poddawać maszynę seriom przeróbek. Efekty są różne, czasem twarde, czasem gumowate, ale raz na jakiś czas z maszyny wychodzi „perfekcja”, chrupek doskonały, chrupek – wiedzą o tym – inny niż wszystkie. Od tego momentu poświęcają kolejny rok na modyfikację maszyny, tak aby móc taśmowo produkować chrupki właśnie takiej jakości.

Dzięki wytrwałości i ciągłym inwestycjom Gusto Pufuleti podbija rynek Rumuński, a produktami firmy zaczynają interesować się również zagraniczni kontrahenci. W 2002 roku, na targach w Barcelonie, konkurenci z rynku europejskiego są zszokowani jakością chrupek, jak i wydajnością niezwykłej maszyny, która dzięki pierwotnej wadzie konstrukcyjnej oraz późniejszym modyfikacjom stała się wynalazkiem samym w sobie. Phoenixy wkrótce obejmuje swoją technologię międzynarodowym patentem.

W następnych latach marka Gusto wchodzi na kolejne rynki zagraniczne i w 2006 roku producent zmuszony jest do przeniesienia produkcji na większy, ponad 30-hektarowy teren w oddalonym o 20 kilometrów Băicoi. W 2011 roku firma osiąga pozycję lidera rynku rumuńskiego, notując imponujące wyniki (70% udziału w rynku i 60-cioprocentowa rozpoznawalność marki) oraz rynku austriackiego.

W 2013 roku, dzięki inwestycji w panele fotowoltaiczne fabryka rozpoczyna korzystanie ze źródeł energii odnawialnej, obniżając w ten sposób zużycie energii konwencjonalnej o 38%.

Dziś fabryka w Băicoi jest jednym z największych tego typu zakładów produkcyjnych w Europie, gdzie produkuje się ponad 1,200,000 paczek dziennie, a Phoenixy cieszy się mianem giganta i najbardziej innowacyjnego wytwórcy chrupek kukurydzianych na świecie.