Het ontstaan van de Oliehandel gaat terug tot 1885, toen begon de Hendrik Terlouw, de overgrootvader van de huidige eigenaar een petroleumhandel te Ouderkerk a/d IJssel.

Het bedrijf werd later voortgezet door zijn zoon Jacob. Langzamerhand werd de aandacht verlegd naar het water met de opkomst van de motorschepen. Voor de 2e W.O. hadden ze al een bunkerbootje, namelijk de Gasolie I, waarmee ze zelf olie laden in Rotterdam met 20m3 tegelijk.

In de jaren 50 van de vorige eeuw werd het bedrijf voortgezet door de drie zoons van Jacob Terlouw Sr: Arie, Jacob en Klaas. Begin jaren 60 werd het eerste bunkerschip in gebruik genomen te Ouderkerk a/d IJssel. Toen waren ook nog twee tankwagens in bedrijf en een bunkerboot.

Vanaf begin jaren 80 zette Jacob Terlouw het bedrijf alleen voort, die het in 1995 aan zijn zoon Jaap overdeed.

Sinds 1998 is er een geheel nieuw bunkerstation in gebruik genomen gelegen in de monding van de Hollandse IJssel.

Vanaf deze locatie varen twee bunkerboten en één is er gestationeerd te Puttershoek voor de bunkeringen op de Oude Maas en Hollands Diep.

In 2015 bestond Oliehandel Terlouw 130 jaar.