Файзулла Тулебов родился 17 ноября 1965 года в Соль-Илецке. Сейчас проживает в Оренбурге.

В 2011 году окончил Уральскую академию госслужбы.

По данным ЕГРЮЛ, до 2007 года являлся директором ООО «Профи-центр», зарегистрированного в Бугуруслане. Компания занималась бухгалтерским учётом, оптовой торговлей зерна, семенами и кормами.

Являлся директором Оренбургского молочного комбината. В 2010 году завод посещал тогда президент России Дмитрий Медведев. Во время осмотра предприятия Тулебов рассказывал главе государства о работе комбината.

В 2014 году Файзулла Тулебов оказал безвозмездную помощь по укреплению берегов реки Маньяшки.

По данным судебных актов, Тулебов также являлся ликвидатором ООО «Бугурусланхлеб» и гендиректором ЗАО «Сорочинский КХП».

Файзулла Тулебов появлялся в нескольких судебных разбирательствах по банкротствам предприятий.  

По данным на 2016 год Тулебов работает заместителем гендиректора ООО «ОренбургМолоко».

Опыт в избирательных кампаниях

Файзулла Тулебов победил на выборах в Совет депутатов Соль-Илецкого городского округа в 2015 году. Он шёл как самовыдвиженец по многомандатному округу №1, где победил с 49% голосов. Второе место занял Каиржан Сариев (ЕР) с 35,4%.

Выборы-2016

На выборы в Законодательное собрание Оренбургской области выдвигается от КПРФ по округу №16 (Соль-Илецкий городской округ, Акбулакский и Беляевский районы). В соответствующей части списка стоит только на четвёртом месте. Её возглавляет водитель филиала АО «Локомотив» (Илекское эксплуатационное локомотивное депо) Агаверди Исахан Оглы Раджиев.

Действующим депутатом по округу является Анатолий Лукьянов, который также планирует побороться за мандат.

Конкуренты по округу

1) Анатолий Лукьянов — ЕР. Депутат ЗС. Директор ОАО «Спутник».

2) Александр Карпов — ЛДПР. Депутат беляевского райсовета. Заместитель главврача по поликлинической работе Беляевской ЦРБ.

3) Сергей Козлов — СР. Депутат Соль-Илецкого городского округа. Заведующий отделением «Милосердие».

4) Марат Валеев — самовыдвиженец. Депутат соль-илецкого городского округа.