Мидхат Фазлыевич учился в Буздякской средней общеобразовательной школе № 1. Перед войной учился в Челябинском авиамеханическом училище связи, в Ленинградском военно-инженерном училище связи. Добровольцем ушел на войну. Воевал в составе Второго Украинского фронта. Принимал участие в боях в западных областях СССР, в Румынии, Венгрии, Австрии, Чехословакии и Германии. Был трижды ранен и контужен. Демобилизовался в 1946 году. 

В 1947-1951 годы учился в Башкирском педагогическом институте им. К. А. Тимирязева, затем в аспирантуре Института мировой литературы имени М. Горького Академии наук СССР. В 1954 году защитил кандидатскую диссертацию, в 1975 году - докторскую. 

Работал с 1954 году научным сотрудником Института истории, языка и литературы БФ АН СССР, с 1957 году - ответственным секретарем правления Союза писателей БАССР, с 1958 года - заведующим отделом Башкирского областного комитета КПСС, в 1961-2001 годах - в Башкирском государственном университете, в 1961-1989 годах проректором по учебной работе БГУ, до 1992 года - заведующим кафедрой журналистики БГУ. 

Писать начал в годы войны, печататься - с 1950 г. Область научных интересов - история театра и башкирской драматургии. Является соавтором справочника «Писатели Советской Башкирии» (1969), сборника «Антология башкирской драматургии», школьных и вузовских учебников по башкирской литературе. 

Мидхат Гайнуллин - автор повестей и рассказов, включая повесть «Записки разведчика». При его участии были подготовлены к изданию произведения башкирских поэтов на немецком языке в ГДР и сборник немецкого писателя Эрика Нойча на башкирском языке. Член Союза писателей БАССР (1956).

Награды: орден Славы 3-й степени (1945), орден Отечественной войны 1-й степени (1985), орден «Знак Почёта» (1981). 

Гайнуллин Мидхат Фазлыевич - Заслуженный деятель науки РСФСР и БАССР, доктор филологических наук, профессор.