Norsk Brændsel A/S ble stiftet den 20. mai 1920 ved konstituerende generalforsamling i Christiania Handelsetandsforening. Selskapets formål skulle være handel og fabrikkvirksomhet, import og salg av gasolin, petroleum, olje og tilhørende produkter samt eventuell raffinering av disse, i tillegg til investeringer i andre handels- og industriselskaper. Selskapets hoved- og forretningskontor skulle være i Oslo. Norsk Brændseloljes anlegg på Fagerstrand var Norges første distribusjonsanlegg for oljeprodukter. Selve anlegget sto ferdig i 1922. Etter andre verdenskrig gikk man over til varemerket British Petroleum (BP). Driften ble etter hvert Skandinavias største. BP driftet anlegget frem til midten av 1970-tallet da staten kjøpte 75% av aksjene i selskapet. Selskapet ble deretter delt i to: A/S British Petroleum Norge og Norsk Brændselolje 2. Med bakgrunn i oljekrisen i 1973, ble det i mai 1976 fremlagt forslag til ny organisasjonsform i Norsk Brændselolje 2. Selskapet ble da omorganisert og innlemmet i det nystartede selskapet Norsk Olje A/S (Norol).