4 сентября 1934 г. финский морской капитан Мауриц Скогстрём вместе с двумя другими предпринимателями основал компанию Trustivapaa Bensiini Oy в Хельсинки.
В 1948 г. компания была куплена советской компанией «Союзнефтеэкспорт», занимавшейся экспортом и импортом нефти и нефтепродуктов в Советском Союзе. Чуть ранее в 1946 г. им же приобретено нефтяное предприятие Suomen Petrooli Oy, основанное в 1932 г. Так TB и SP стали родственными компаниями с общим управлением и главным офисом в Хельсинки.
До 1957 г. почти все нефтепродукты импортируются в Финляндию через Suomen Petrooli Oy
В 1959 г. Suomen Petrooli и Trustivapaa Bensiini начали ввозить и продавать в Финляндии легкое печное топливо, а в 1960 г. — мазут.
В 1962 г. в пригороде Хельсинки строится завод по производству смазочных материалов и лаборатория масел. В 1963 г. началось производство смазочных материалов.
В 1967 г. компания начала импортировать сжиженный газ, а сеть АЗС Teboil к концу 60-х насчитывала уже более 400 станций.
Также в 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 приходит в Россию.
