Айнур Гайнуллин родился 5 апреля 1979 года в селе Новые Киешки, Республика Башкортостан. Успешно завершил курс обучения в Уфимском юридическом институте Министерства Внутренних Дел Российской Федерации. Непосредственно по окончании высшего учебного заведения, молодой человек продолжил службу в Министерстве внутренних дел по Республике Башкортостан.
В период с 2009 по 2014 год, Гайнуллин трудился в различных строительных компаниях.
Начиная с 2014 года, приступил к работе в качестве директора ООО «НУР».
Параллельно с трудовой и общественной деятельностью, Гайнуллин Айнур Ришатович принимает непосредственное участие в политической деятельности региона.
На выборах 9 сентября 2018 года, избран депутатом Государственного Собрания - Курултая Республики Башкортостан по единому республиканскому избирательному округу от политической партии «КПРФ». Член фракции вышеуказанного политического объединения.
Входит в состав комитета по жилищной политике и инфраструктурному развитию.
Член комиссии по контролю за достоверностью сведений о доходах, расходах, об имуществе и обязательствах имущественного характера, представляемых депутатами Государственного Собрания - Курултая Республики Башкортостан.