Компания основана в 1948 году. В 1998 году после слияния Neste и энергетического концерна Imatran Voima образована компания Fortum. В 2004 году нефтяной бизнес Fortum был выделен в компанию Neste Oil. Название происходит от Neste — жидкость. Штаб-квартира — в Эспоо, городе-спутнике Хельсинки.