Первое частное такси в городе Томске было создано 15 мая 1996 года и называлось оно "Такси-Успех". Руководителем предприятия был Медведев Андрей Анатольевич, старшим диспетчером - Медведева Людмила Михайловна.
Позже, 7 июля 1997 года, с приходом новых учредителей предприятие было реорганизовано в ООО ТП "Экспресс-такси", где на тех же должностях работали Медведев А.А. и Медведева Л.М. Из-за разногласий по вопросам работы с водительским коллективом с учредителями в ООО ТП "Экспресс-такси" было принято решение в декабре 2002 года создать новое предприятие. Инициаторами создания "Такси-Лидер" были Медведевы, вместе с Анциферовым Виктором Геннадьевичем и Кутявиным Игорем Аркадьевичем.
Официальным днем рождения предприятия "Такси-Лидер" считается 4 января 2003 года.