В 1934 году финский морской капитан Мауриц Скогстрём вместе с двумя другими предпринимателями основал в Хельсинки компанию под названием Trustivapaa Bensiini Oy – Trustfri Bensin Ab. В 1940-е годы компания Trustivapaa Bensiini переживала период стремительного роста, и дальнейшее расширение деятельности потребовало притока дополнительного капитала. В 1948 году с целью решения проблемы финансирования владелец TB Горан Эрнрот и исполнительный директор Рафаэль Рахикайнен решили выставить компанию на продажу на международном рынке. Самое лучшее предложение поступило от В/О «Союзнефтеэкспорт», к которому двумя годами ранее на основании Парижского мирного договора отошла основанная в 1932 году в Выборге нефтяная компания Suomen Petrooli Oy. Так TB и SP стали родственными компаниями с общим управлением и главным офисом в Хельсинки.
В 1959 году компания начала импортировать и продавать в Финляндии легкое печное топливо, а в 1960 году мазут, стремительно набиравший популярность в качестве источника энергии. Смесительный цех для смазочных материалов и испытательная нефтяная лаборатория были построены в районе Херттониеми в 1962 году, и производство началось уже в следующем году. В 1967 году компания начала импортировать сжиженный газ. Сеть АЗС в конце 1960-х годов включала в себя уже более 400 станций.
В 1966 году по результатам конкурса на лучшее название компания Trustivapaa Bensiini была переименована в Oy Teboil Ab.
Собственная команда Teboil по авторалли была создана в 1970 году. Начавшаяся тогда спортивная деятельность продолжалась в течение трех десятилетий. В цветах команды Teboil Racing Team выступали многие автогонщики экстра-класса, ставшие впоследствии звездами мирового уровня, такие как Маркку Ален, Ари Ватанен, Тимо Салонен, Ярмо Кютолехто, Харри Рованперя и Йоуко Пухакка. Автоспорт, со своей стороны, стимулировал работу по развитию продукции Teboil, результатом которой стал вывод на рынок популярных моторных масел Silver. В 1979 году компания Teboil представила первое полусинтетическое моторное масло Teboil Gold, а в 1988 году – масло Silver G, первое в мире моторное масло категории AP-SG. Годом позже было представлено полностью синтетическое моторное масло Diamond, с которого началась история этого семейства продуктов.
В 1980-е годы Тебойл принимал активное участие в развитии нефтяной отрасли Финляндии. Teboil первым среди финских нефтяных компаний начал проводить на своих станциях технического обслуживания комплексную диагностику и гарантийное обслуживание. В 1981 году компания первой установила на своих станциях автоматы, принимающие кредитные карты.
В 1992 году Teboil первым представил на рынке подходящий для всех автомобилей неэтилированный бензин Teboil Terra. В том же году в Хамине открылся новый завод смазочных материалов с лабораторией. В 1993 году в Хейноле открылась станция комплексного обслуживания совершенно нового типа, Teboil Tähtihovi. В 2000 году открылась Teboil Pirkanhovi в Lempäälä. Тогда же была основана компания Suomen Tähtihovit Oy, ставшая дочерней компанией Teboil.
В 2005 году российская компания PАО «ЛУКОЙЛ» приобрела весь акционерный капитал компаний Teboil и Suomen Petrooli у холдинга «Нафта Москва» (ранее «Союзнефтеэкспорт»). В 2006 году «ЛУКОЙЛ» и американская компания ConocoPhillips договорились о сделке, в рамках которой сеть АЗС ConocoPhillips перешла в собственность «ЛУКОЙЛ». Договор включал действующие в Европе станции JET. Teboil приобрел компанию ConocoPhillips Finland, название которой было изменено на Suomen Tähtiautomaatit Oy. Автоматические станции Jet стали называться станциями Teboil Express. В 2008 году Suomen Petrooli, Suomen Tähtihovit и Suomen Tähtiautomaatit были объединены с Teboil.