После полугодичного улаживания формальностей (Асадуллину надо было решить вопрос с распределением), во время которого в ПОЮЩИХ ГИТАРАХ шел процесс реорганизации, связанной с переходом на новые рельсы, Альберт приступил к полновесной работе в группе с февраля 1975 года. В начале мая, еще до дебюта в ПОЮЩИХ, он вышел на сцену с БОЛЬШИМ ЖЕЛЕЗНЫМ КОЛОКОЛОМ на концерте в Доме архитекторов.
Начав свою сценическую историю 5 августа 1975 года, «Орфей и Эвридика» стала как самой удачной в творческом отношении, так и наиболее успешной в плане публичного признания рок-оперой на отечественной сцене, а Алик Асадуллин, до того момента скорее культовая фигура рок-движения, в одночасье стал поп-звездой национального масштаба. Хотя следующая крупная работа ПОЮЩИХ, «Фламандская легенда», где Асадуллин спел Тиля Уленшпигеля, встретила более прохладный прием (отчасти потому, что была значительно сложнее по музыкальной фактуре), репутация Асадуллина лишь крепла.
В мае 1978 года он записал вокал на миньоне группы СОЛНЦЕ, которую собрали бывшие музыканты ПОЮЩИХ ГИТАР Аркадий Герштейн и Семен Шнейдер; в феврале 1979-го принял участие во II Всесоюзном конкурсе артистов эстрады в Питере и завоевал первое место, а в начале июня повторил успех на международном песенном фестивале «Золотой Орфей» (Золотые Пески, Болгария).
Все это, а также затянувшийся творческий кризис в ПОЮЩИХ ГИТАРАХ, которые, после серии бесчисленных перестановок в составе и неудачи своей третьей театральной постановки «Гонки», надумали вернуться к песенному репертуару, побудило Асадуллина сделать решительный шаг в направлении сольной карьеры. В июле 1979 года он уволился из ансамбля и начал собирать группу, которая на первых порах носила полуофициальное название БЧБ (от одной из входивших в ее программу песен, «Будь что будет»).
Первым в состав группы Асадуллин пригласил Семена Шнейдера, который стал ее музыкальным руководителем. В течение первого года своего существования БЧБ гастролировали по стране (как правило, под именем самого Асадуллина) и пытались собрать боеспособный состав. За этот период через ряды группы прошло около десяти музыкантов, среди которых был, в частности, гитарист и автор песен Александр Розенбаум. К сентябрю 1980-го, когда этот процесс был (по крайней мере, на время) завершен, БЧБ взяли новое название ПУЛЬС и устроились в Ленконцерт.
На протяжении двух лет ПУЛЬС выступал по стране с репертуаром из песен своих участников (Шнейдера, Розенбаума и т. д.), исполняя интересную, но довольно сложную для массовой аудитории музыку на стыке арт-рока, харда и мэйнстрима, однако тяготы гастрольной жизни и неизбежные проблемы с аппаратом, не всегда позволявшие ПУЛЬСУ адекватно донести свою музыку до слушателей, стали причиной текучки кадров. В 1982 году ее покинул и сам Алик.
После короткой паузы Асадуллин вновь появился на сцене в начале 1985-го во главе группы ИНДЕКС-398, которая была приписана к Липецкой филармонии, хотя в ее состав входили музыканты со всей страны. Собрал группу певец и гитарист Виктор Кудрявцев (экс-ЗЕМЛЯНЕ, КАЛЕЙДОСКОП и др.). В известном смысле ИНДЕКС-398 следовал тем же курсом, что и ПУЛЬС. Летом 1987 года группа неплохо выступила на фестивале «МММ-87» в Новороссийске, но через полгода ее участники разошлись в разные стороны.
Лето 1988-го с Асадуллиным отыграла группа НОВЫЙ РЕАЛИЗМ, приписанная к той же филармонии и собранная в Ленинградском Рок-клубе из обломков ПОСЛЕДНИХ ИЗВЕСТИЙ, ЗАРОКА и других клубных групп, но осенью она распалась (в свою очередь, на ее обломках появился ОРКЕСТР А), а певец опять ушел в свободное плавание.
В начале следующего года давнишний интерес к крупным формам заставил Асадуллина обратиться к фолк-сюите композитора Масгуды Шамсутдиновой «Дастан о Великих булгарах», которая трансформировалась в фолк-рок оперу «Магди», в мае 1989-го изданную на пластинке, а в августе поставленную на стадионе в Казани – постановка была приурочена к 1100-летию принятия ислама Волжской Булгарией. Годом позже Альберт Асадуллин принял участие в рок-опере «Крик кукушки» (музыка Р. Калимуллина, либретто И. Юзеева), поставленной на сцене Татарского академического театра оперы и балета.
В июле 1993 года в питерском БКЗ «Октябрьский» состоялся масштабный бенефис Асадуллина, в котором прозвучали как фрагменты из его спектаклей, так и наиболее известные песни. На протяжении 90-х певец продолжал свою вполне благополучную карьеру в поп-музыке, однако не прекращал контактов с миром рока. В декабре 1987-го он, в частности, выступил в ностальгической программе «Старый рок под Новый год» в ДК Милиции, где в компании не менее легендарных ЗЕМЛЯН исполнил несколько песен из репертуара DEEP PURPLE.
9 октября 2000 года Алик спел попурри из рок-классики 60-х и 70-х на празднике в честь шестидесятого дня рождения Джона Леннона в клубе «Марабу», а 20 декабря того же года в «Октябрьском» успешно прошла премьера возрожденной рок-оперы «Орфей и Эвридика» с участием Асадуллина и группы BACK UP.