Компания основана в 1948 году. Название происходит от финского Neste — жидкость. Целью создания компании было обеспечение энергетической безопасности Финляндии.
В 1957 году был веден в эксплуатацию первый нефтеперерабатывающий завод Neste в г. Наантали, в 1965 году - второй нефтеперерабатывающий завод в г. Порвоо. К 1976 году суммарный объем нефтепереработки компании составил 14 - 15 млн тонн в год. В 1998 году после слияния Neste и энергетического концерна Imatran Voima была образована компания Fortum. В 2004 году нефтяной бизнес Fortum был выделен в компанию Neste Oil [1]. С 1.04.2005 Neste Oil котируется на Хельсинкской фондовой бирже NASDAQ OMX . В 2005 году было принято решение о строительстве в Порвоо первого завода по производству биодизельного топлива из возобновляемого сырья. Тогда же компания объявила своей целью стать ведущим производителем биодизеля в мире. В настоящее время биотопливо производится на четырех заводах - в Порвоо, Сингапуре и Роттердаме, суммарная мощность производства биотоплива составляет 2,9 млн тонн в год.
В 2015 году решением Годового собрания акционеров название компании было изменено с Neste Oil на Neste.