Fondata nel 1970 dal governo malese, PETRONAS sta per PETROLIAM NASIONAL BERHAD, una compagnia petrolifera e del gas malese, totalmente statale, il cui marchio globale è oggi molto noto.
Negli anni '80 PETRONAS inizia a vendere lubrificanti importati in Malesia tramite PETRONAS Dagangan nelle sue stazioni di servizio.
Nel 1990 viene formata la Divisione Lubrificanti di PETRONAS per sviluppare il business internazionale dei lubrificanti.
Petronas è molto coinvolta negli sport motoristici, in particolare in Formula 1. Il team Mercedes-AMG PETRONAS ha vinto il Campionato del Mondo Costruttori 7 volte di seguito con il pilota britannico Lewis Hamilton e il pilota finlandese Nico Rosberg.