Поступил во ВГИК в режиссерскую мастерскую Игоря Таланкина и был нарасхват в качестве актера у сокурсников, занимавших его в своих этюдах. После того как на втором курсе с Таланкиным возникли творческие разногласия, перешел в мастерскую к Анатолию Васильеву, которую и окончил в 1989 году.

Еще во время учебы сначала мелькнул чудиком в "Чужой Белой" Сергея Соловьева, а потом явился шибздиком-лжемайором ВВС в "Ассе" и стал культовым персонажем.

Получив вгиковский диплом, уехал вместе с американской женой, тоже выпускницей ВГИКа, в США. Два года учился в Нью-Йорке, наезжая к Сергею Соловьеву на съемки "Дома под звездным небом". В США у него родился сын Кристофер. Через два года Баширов развелся и вернулся в Ленинград.

В начале 90-х снимался в клипах (позже режиссировал), вел концерты рок-групп и рок-фестиваль "Майор Ал.Баширов" (Киев, 1994), принимал участие в концертах "Поп-механики", играл в спектакле Сергея Курехина "Колобок" (театр "Балтийский дом", 1994).

В 1996 году организовал "Дебошир Фильм Студию", является ее художественным руководителем и преподавателем актерско-режиссерской мастерской.
Его полнометражный режиссерский дебют "Железная Пята Олигархии" получил множество разнокалиберных фестивальных наград: от приза журнала "Filmcritic" в Венеции'98 до "Тигра" в Роттердаме'99 и титула лучшего европейского фильма в Александрии'99.
В 1998-м Баширов основал "Дебошир Фильм Фестиваль" ("Чистые грезы"), форум альтернативного кино.

Женат на Инне Волковой, солистке группы "Колибри". Имеет дочь Александру-Марию.

Актёрские работы:
1986 — Чужая Белая и Рябой — чудак
1987 — Асса — Бабакин, «майор ВВС»
1988 — Игла — Спартак
1988 — Хлеб — имя существительное
1989 — Чёрная роза — эмблема печали, красная роза — эмблема любви — Толик
1990 — Сообщница
1991 — Дом под звёздным небом — Валентин Компостеров
1991 — Самостоятельная жизнь — майор химзащиты
1992 — Над тёмной водой — гэбист
1992 — Фиктивный брак — Румянцев
1993 — Американский дедушка — сутенёр
1995 — Прибытие поезда — оператор
1996 — Жёсткое время — бандит
1997 — Улицы разбитых фонарей — Владимир (серия «Блюз осеннего вечера»)
1998 — Мама, не горюй — Мишаня
1998 — Железная Пята Олигархии (Ж. П. О.) — Николай Петрович
1998 — Хрусталёв, машину! — Федя Арамышев
2000 — Граница. Таёжный роман — цирковой клоун
2001 — Агент национальной безопасности-3 (телесериал) — Осадчий, киллер (31 серия «Игра»)
2001 — Яды, или Всемирная история отравлений — слесарь Арнольд
2001 — Даун Хаус — Фердыщенко
2001 — Сёстры — Сейфуллин
2001 — Механическая сюита — человек за решёткой в машине
2002 — Чеховские мотивы
2002 — Русский спецназ — бандит
2002 — Ледниковый период — Клещ
2002 — Медвежий поцелуй — торговец животными
2002 — Смотрящий вниз — Витя, участковый
2002 — Челябумбия — Пу Сун Ли «девичья фамилия — Оболенский», завлит театра
2002 — Смеситель — Витя, сосед Кости
2003 — Ребята из нашего города
2003 — Жизнь одна — массовик-фотограф
2003 — Золотой век — Павел I
2003 — Удачи тебе, сыщик! — Колька
2003 — Чистые ключи — Сергей
2004 — Штрафбат — Лёха «Стира» Шустров, опытный шулер
2004 — Бальзаковский возраст, или Все мужики сво... Самый лучший праздник — медвежатник
2005 — Охота на асфальте — Ханенок
2005 — Гибель империи — генерал Лавр Корнилов
2005 — Мама, не горюй 2 — Мишаня
2005 — 9 рота — Помидор, прапорщик
2005 — Мастер и Маргарита — кот Бегемот
2005 — Королева бензоколонки 2 — Гуру
2005 — Жмурки — человек, привязанный к стулу (первый жмурик)
2005 — Бандитский Петербург. Фильм 7. Передел — терапевт, человек «Мюллера»
2005 — Вепрь — Тимоха Ребров
2005 — Убить Бэллу — пьяный в «обезьяннике»
2006 — День денег — Больной-старший
2006 — Убойная сила — Татаринов
2006 — Питер FM — управдом
2006 — Рататуй — шеф
2006 — Никто не знает про секс — Стасик
2006 — Викинг — Салим
2006 — Громовы — Башка
2007 — Груз 200 — алкоголик
2007 — Два в одном — монтировщик Витя
2007 — Отец — Николай
2007 — 1814 — Прокофьев
2007 — Особенности национальной подлёдной ловли, или Отрыв по полной — капитан Улётов
2007 — Тупой жирный заяц — спонсор
2007 — Щастье (короткометражный фильм) — волшебница
2007 — Волк (Россия-Венгрия) — шаман Николай Сергеевич
2007 — Ленинград — Юра Краско
2008 — Апостол — Алексей Генрихович Душин
2008 — Отторжение — Люцифер
2008 — Подарок Сталину — майор МГБ
2008 — Старшая жена — Колхоз-Хан
2008 — Заходи – не бойся, выходи – не плачь — Перетятько
2008 — Настоящая любовь — «Пётр»
2009 — Самый лучший фильм 2 — папа Мажора
2009 — 2-Асса-2 — Бабакин
2009 — Платина 2 — Жучок
2009 — ЛОпуХИ: Эпизод первый — бомж
2009 — Правила угона — вор в законе
2009 — Какраки — Крутиков
2009 — Вторые — полицай Фомич
2009 — О, счастливчик! — Перельман
2010 — Игла Remix — Спартак
2010 — Край — абориген Вовка
2010 — Правдивая история об Алых парусах — сыщик Дрейк
2010 — Ефросинья — Тихон
2010 — Красная ртуть — Гроб
2010 — Робинзон — Ворона
2010 — Белое платье — конюх
2011 — Безразличие — Бучнев
2011 — Детка — Зизитоп
2012 — На Байкал 2— Врач
2013 — Дримс — безумный философ
2013 — Похабовск. Обратная сторона Сибири — Эдуард Романович Максимов, действующий мэр Похабовска
2013 — Отель "Президент" — Михаил Аронович Красик, бухгалтер
2013 — Шерлок Холмс — Керслейк, клерк канцелярии её величества
2014 — Здрасьте, я ваш папа!
2014 — Корпоратив
2014 — В активном поиске — учитель ОБЖ
2014 — Ёлки 1914 — матрос Железняк