L’histoire de Nataïs a commencé par un voyage de son président fondateur, Michael Ehmann, aux États-Unis en 1989, et s’est poursuivie par la création de l’entreprise Popcorn Midi-Pyrénées en 1994. En 2005, la société est rebaptisée Nataïs et s’industrialise.
Aujourd’hui, Nataïs emploie 140 salariés et anime un réseau de 200 agriculteurs partenaires établis dans le Sud-Ouest. Elle vise une hausse du chiffre d’affaires de 5 % par an, sachant qu’il s’établit à 75 M€ en 2023.