Александр Евгеньевич Бухаров начал заниматься футболом в своём родном городе — Набережных Челнах (тогда — Брежневе). По ходу обучения регулярно вызывался в детские и юношеские сборные России, заставил говорить о себе как о перспективном форварде задолго до подписания первого профессионального контракта.
Во взрослом футболе дебютировал в 2002 году, почти сразу после подписания контракта с «Краснодаром-2000», который выступал во втором дивизионе российского футбола. Достаточно успешно отыграв концовку сезона, Бухаров получил приглашение от новороссийского «Черноморца» — амбициозного клуба, завоевавшего в том сезоне путёвку в Премьер-лигу. Правда, в Новороссийске закрепиться Бухарову не удалось: он отыграл один сезон за дубль клуба, после чего переехал поближе к родному дому – в казанский «Рубин-2». Забивая почти в каждом третьем матче за свою команду (регулярно удавались и дубли), а также выделяясь яркой игрой в студенческой сборной страны (Бухаров стал лучшим бомбардиром Универсиады-2005), Александр через два сезона перебрался в основной «Рубин».
Череда травм не смогла испортить карьеру форварда: несмотря на то, что сезон 2007 года был Бухаровым пропущен полностью, время, полученное на восстановление, игрок использовал с толком. Его приход в «Рубин» образца 2008 года получился весьма запоминающимся: Александр в 20 матчах забил 6 мячей, многие из которых принесли команде очки в турнирную копилку.
Удачно стартовал для Бухарова и сезон-2009 — в первой же игре форвард сделал дубль, а затем по ходу турнира ему удалось отличиться ещё 14 раз. Блестящая игра и два хет-трика по ходу года заставили обратить внимание на форварда главного тренера сборной России Гууса Хиддинка, и 14 октября 2009 года Бухаров впервые надел футболку национальной команды. Сезон 2010 года казанская команда начала с первой в своей истории победы в Суперкубке России, а Бухаров забил свой первый мяч в розыгрыше этого турнира.
В июле 2010 года подписал контракт с «Зенитом».