4 сентября 1934 г. финский морской капитан Мауриц Скогстрём вместе с двумя другими предпринимателями основал компанию по реализации бензина Trustivapaa Bensiini Oy в Хельсинки.

В 1935 г. открывается первая розничная точка по продаже бензина, на улице Олавинкату.

В 40-е годы компания Trustivapaa Bensiini переживала период стремительного роста, и дальнейшее расширение деятельности потребовало притока дополнительного капитала.

В 1948 г. компания была куплена советской компанией «Союзнефтеэкспорт», занимавшейся экспортом и импортом нефти и нефтепродуктов в Советском Союзе. Чуть ранее в 1946 г. им же приобретено нефтяное предприятие Suomen Petrooli Oy, основанное в 1932 г. Так TB и SP стали родственными компаниями с общим управлением и главным офисом в Хельсинки.

До 1957 г. почти все нефтепродукты импортируются в Финляндию через Suomen Petrooli Oy.

В 1959 г. Suomen Petrooli и Trustivapaa Bensiini начали ввозить и продавать в Финляндии легкое печное топливо, а в 1960 г. — мазут.

В 1962 г. в пригороде Хельсинки строится завод по производству смазочных материалов и лаборатория масел. В 1963 г. началось производство смазочных материалов.

В 1967 г. компания начала импортировать сжиженный газ, а сеть АЗС Teboil к концу 60-х насчитывала уже более 400 станций.

В 1966 г. был объявлен конкурс на создание нового яркого названия. Его выигрывает Меа Джоки, соединившая первые буквы Trustivapaa Bensiini со словом oil — нефть. Так рождается бренд Teboil.

В 1970 г. у компании появляется первый собственный нефтяной танкер — Tebonia, в 1974 г. — второй, Tebostar. И в 1980 г. — третий, Tebo Olympia. Они перевозили советские нефтепродукты из латвийского Вентспилса и литовской Клайпеды в морские хранилища Teboil.

Также в 1970 г. создается гоночная команда Teboil Racing Team по авторалли, которая просуществовала 30 лет. Начавшаяся тогда спортивная деятельность продолжалась в течение трех десятилетий. В цветах команды выступали многие спортсмены экстра-класса, ставшие впоследствии звездами мирового уровня.

В 1977 г. команда Teboil устанавливает впечатляющий рекорд - победа во всех категориях национального чемпионата.

Автоспорт стимулировал работу по развитию продукции Teboil, результатом которой стал вывод на рынок популярных моторных масел Silver. В 1979 г. компания Teboil представила первое полностью синтетическое моторное масло Teboil Gold, а в 1988 г. – масло Silver G, первое в мире моторное масло категории API SG. Годом позже было представлено полностью синтетическое моторное масло Diamond, с которого началась история этого семейства продуктов.

В 80-е годы Teboil принимал активное участие в развитии нефтяной отрасли Финляндии. Teboil первым среди финских нефтяных компаний начал проводить на своих станциях технического обслуживания комплексную диагностику и гарантийное обслуживание. В 1981 г. компания первой установила на АЗС автоматы, принимающие кредитные карты.

В начале 90-х г. в финском городке Хамина был построен завод по производству смазочных материалов Teboil и лаборатория масел.

В 1992 г. на АЗС Teboil появляется новый продукт — Teboil Terra. Это неэтилированный бензин, который подходит для любых автомобилей, и спрос на него очень велик.

В 2005 г. ПАО «ЛУКОЙЛ» приобрело акционерный капитал компаний Teboil и Suomen Petrooli. В 2008 г. Suomen Petrooli вместе с двумя другими родственными компаниями вошла в состав Teboil, и старинные партнеры стали окончательно неразлучны.

В 2022 г. сеть АЗС Teboil приходит в Россию.