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.