Nutellu je 1946. godine prvi puta napravio talijanski slastičar Pietro Ferrero. Zbog Drugog svjetskog rata vladala je potpuna nestašica kakaa, a sjever Italije, odakle je dolazio Ferrero, raspolagao je velikim količinama lješnjaka. Nutella je prvotno bila u obliku štruce koja se mogla rezati i posluživati na kruhu, a ne u staklenci, kako je danas poznajemo. Prvo joj je ime bilo Giandujot, a prethodnica današnjoj Nutelli bila je 1951. godine SuperCrema. Tek je 1964. preimenovana u naziv koji i danas koristimo, kada je sastojke ovog namaza poboljšao Ferrerov sin, Michele.