В 1946 году Пьетро Ферреро, владелец пекарни в Альбе, выпустил первую партию шоколадной пасты под названием Pasta Gianduja в виде батончиков, завёрнутых в фольгу. В связи с нехваткой шоколада первые годы после окончания Второй мировой войны Ферреро добавлял в пасту фундук, которого было в достатке в Пьемонте. В 1951 году он создал кремовую версию продукта, получившую название Supercrema.

В 2007 году Нутелла возглавила представленный журналом Forbes рейтинг 10 простых идей, принёсших миллиарды своим создателям.