Своим появлением в «Аквариуме» в 1983 году он обязан случайным предложением Дюши зайти на запись «Радио Африки» в передвижную студию «Мелодии». В виду отсутствия в студии в этот день Файнштейна и необходимости беречь чудом полученное студийное время Титов сыграл бас на «Времени Луны». На летнем фестивале в Выборге Гребенщиков предложил ему окончательно перейти в «Аквариум».
Титов играл в «Аквариуме» до 1989 года. Был единственным, кто принял основательное, а не фрагментарное участие в американском проекте Бориса Гребенщикова «Radio Silence»– то есть и играл на альбоме, и участвовал в мировом концертном туре. В 1992 году Александр единственный был приглашен в новообразование Гребенщикова «Новый Аквариум», где играл до февраля 1996 года, пока не попросил политического убежища в Англии.
Звук безладового баса Титова стал фирменным звуком «Аквариума» 80-х. Многие даже ошибочно приписывали Александру идею использования баса, как солирующего инструмента в песнях группы. Это неверно. Ещё Файнштейн в некоторых песнях применял этот прием, что в прочем не умаляет красоты титовского баса. Также с появлением Титова в группе стало возможно реальное многоголосье, так как Александр стал третьим бэк-вокалистом наряду с Дюшей и Гаккелем. Кроме того, в 1984 году на несколько лет возобновились акустические квартирные концерты, где минимальный рабочий состав был Гребенщиков + Титов.
Именно с появлением Александра Титова многие посвященные связывают начало конца «Аквариума» и появление новой доминанты, регулирующей творческие и организационные вопросы – личная текущая человеческая близость с Гребенщиковым. По той же версии Титов первый «неаквариумный» музыкант-профессионал, привлеченный по соображениям профессиональным, а не идейно-близким.
С 1984 по 1986 год Титов был басистом группы «Кино», также некоторое время играл в «Зоопарке».
После ухода из «Аквариума» в 1989 году поиграл в группе «Клуб кавалера Глюка» вместе с Олегом Сакмаровым. Тогда же создал с Алексеем Раховым («Странные Игры», «АВИА», «Deadушки») и Александром Кондрашкиным («Аквариум», «Странные Игры», «АВИА», «Поп-механика» и др.) группу «Восток-1», просуществовавшую недолго. Одновременно принял участие как один из продюсеров и музыкант в записи дебютного альбома группы «Колибри» «Манера поведения». В 1991 году вместе с Александром Ляпиным и Всеволодом Гаккелем играл в группе «Турецкий чай», прекратившей своё существование весной 1991 года после концерта на фестивале к 10-летию рок-клуба. В 1991 году году принял участие в так называемом Последнем концерте «Аквариума».