Выпускник Российской академии музыки им. Гнесиных (класс профессора, народного артиста России Ф.Р. Липса). Совершенствовал мастерство в Высшей школе музыки им. Эйслера в Берлине. Награжден Орденом почетного члена Каунасской консерватории (Литва) и орденом «Молодое дарование России». За выдающиеся достижения в искусстве игры на баяне имя Айдара Гайнуллина вписано в «Золотую книгу талантов России» им. Президента России.
Концерты музыканта проходят в таких престижных концертных залах, как Gaveau (Париж), Wigmor Hall (Лондон), зал Берлинской филармонии, Кеннеди-центр (Вашингтон), Московский международный Дом музыки, Концертный зал имени П.И. Чайковского, Государственный Кремлевский дворец.
Выступал с Мстиславом Ростроповичем, Анной Нетребко, Денисом Мацуевым, Юрием Башметом, Максимом Венгеровым, Мирей Матье, Чулпан Хаматовой. Сотрудничал с известными российскими и зарубежными оркестрами. Является постоянным участником музыкального фестиваля Creschendo. Основатель ансамбля «Эйфория».
Автор музыки к фильмам «Эйфория» и «Кислород» Ивана Вырыпаева, «Сибирь, Монамур» Славы Росса. Работа Айдара Гайнуллина в области кинематографа отмечена премиями «Ника» и «Белый слон». Имеет звание академика кинематографических наук.