Датой рождения «Тюмени» считается 30 августа 1999 года - именно в этот день команда под названием «Сибнефтепровод» провела свой первый официальный матч. С 2001 года тюменцы являются бессменными участниками чемпионатов страны в элитном дивизионе, выступая под названием МФК «Тюмень».
Лучшим достижением клуба в чемпионате России до сезона 2009/2010 было лишь четвертое место. Однако в 2009 году на роль главного тренера был приглашен специалист из Бразилии Бето, и именно под его руководством «Тюмень» впервые завоевала медали чемпионата — серебряные награды первенства. Следующий успех пришел к тюменцам в сезоне 2012/2013, когда команда стала бронзовым призером, обыграв в серии за третье место «Сибиряк».
Перед стартом прошлогоднего чемпионата «Тюмень» возглавил экс-тренер национальной сборной Бразилии Маркос Сорато. Под руководством именитого наставника тюменцы выдали ударное начало первенства и к 10му туру даже шли на первом месте в турнирной таблице, однако во втором круге результаты команды пошли на спад и к финишу «регулярки» клуб из Тюмени пришел четвертым, в плей-офф на первой же стадии уступил тому же «Сибиряку».
Неудачно проведенный сезон заставил руководство клуба коренным образом поменять политику комплектования команды. В прошедшее межсезонье тюменцев покинул весь бразильский тренерский штаб, а также все бразильские игроки, долгое время определявшие игру команды. На должность главного тренера был назначен местный специалист Евгений Осинцев, уже приводивший тюменцев к бронзовым медалям чемпионата. Под руководством «нового старого» главного тренера «Тюмень» успешно начала сезон, в первых пяти встречах одержав три победы и дважды сыграв вничью, однако затем последовала серия из пяти поражений подряд. К отчетным поединкам команда подходит на девятой строчке в турнирной таблице, имея в своем активе 11 очков. Лучшие бомбардиры команды на этом отрезке Артем Антошкин и Александр Упалев забили в 10 играх по 7 мячей.