Отслужив в армии, Александр вернулся в Вышний Волочёк и сразу пошёл работать в городской драматический театр. Довольно быстро Семчев стал ведущим актёром. Один из спектаклей с его участием увидели преподаватели Щукинского училища. После представления они подошли к Александру и предложили поехать вместе с ними учиться. Он так и сделал. В столице Семчев поступил в Щукинское училище на курс к Евгению Симонову. Получалось одновременно и учиться, и играть на сцене театра «Современник». После окончания училища он проработал несколько лет в «Сатириконе», затем по приглашению Олега Ефремова попал в Московский художественный театр им. Чехова. На его сцене Александр представал в самых непредсказуемых образах. То он примерял на себя роль Оргона в «Тартюфе», то Бутона – в «Кабале святош», то Афанасия Ивановича – в «Старосветских помещиках». За блестяще сыгранную роль Лариосика в постановке «Белая гвардия» Семчев получил театральную премию «Чайка» в номинации «Лучшая комедийная роль».
На всю страну актёра Семчева сделала знаменитым реклама. Многие узнали его как Толстяка из серии пивных роликов. За удачно воплощённый образ своего героя он получил премию «Рекламное лицо года–2000». Дебют в кино состоялся в 1999 году. Им была сыграна небольшая роль в криминальной комедии «Небо в алмазах». В фильмографии актёра насчитывается более 30 сыгранных ролей. Самые заметные образы были воплощены в сериалах «Остановка по требованию», «Сыщики», «Граница. Таёжный роман», «Участок», а также в фильмах «Свадьба», «Колхоз интертейнмент», «Двенадцать стульев», «День выборов», «Наша Russia. Яйца судьбы».
Александр Семчев – фигура настолько колоритная, что его даже приглашают сниматься в зарубежном кино. В 2000 году сам Кшиштоф Занусси порекомендовал его в фильм польского режиссёра Вальдемара Дзикого «Первый миллион».
