Марк начинал свою карьеру в клубе из Тэмуорта «Mile Oak Monarchs»[1], прежде чем его пригласили на просмотр в молодёжную команду «Вест Бромвич Альбион». Однако «Вест Бромвичу» он не подошёл, но спустя некоторое время игрок пришёлся ко двору в молодёжной команде «Астон Виллы».
После блестящей игры за молодёжку и резерв «Астон Виллы»[2], игроку дали попробовать на вкус игру за основную команду львов. Это событие произошло 10 июля 2008 года, в товарищеской встрече против швейцарского клуба «Виль», когда Олбрайтон вышел на замену за 17 минут до конца встречи. Официальный дебют за первую команду «Астон Виллы» состоялся 26 февраля 2009 года, в матче Кубка УЕФА против московского «ЦСКА» на стадионе Лужники.
Перед началом сезона 2009-2010, Марк был включён в заявку львов на предсезонный товарищеский турнир - Мировой кубок. По ходу турнира, он сумел забить свой первый мяч за «Астон Виллу»[3]. Также он сыграл в финале Мирового кубка, в котором львы обыграли «Ювентус» в серии пенальти со счётом 4:3[4].
Дебют Олбрайтона в Премьер-Лиге, состоялся в матче открытия сезона 2009-2010 против «Уигана». Встреча состоялась на домашней арене львов, а сам футболист вышел на замену во втором тайме[5]. 24 сентября 2009 года, Марк продлил контракт с «Астон Виллой» на три года[6]. 29 декабря 2009 года, игрок провёл одну из своих лучших игр в составе Виллы, выйдя на замену во втором тайме во встрече против «Ливерпуля». Вскоре после игры, тогдашний тренер «Астон Виллы» Мартин О'Нил признался, что многие клубы хотят заполучить в аренду его молодых футболистов: Марка Олбрайтона, Натана Дельфунесо и Кёртиса Дэвиса. Тем не менее, он продолжал утверждать, что отдавать молодых талантов в аренду не собирается.
После хороших выступлений на предсезонных сборах, Марк впервые в карьере вышел на матч Премьер-Лиги в стартовом составе «Астон Виллы». Встреча состоялась 14 августа 2010 года и завершилась со счётом 3:0 в пользу львов. Марк сделал две голевые передачи в той встрече. Также Олбрайтон отдал голевую передачу Барри Бэннану в матче квалификационного раунда Лиги Европы против «Рапида» из Вены.

Вроде неплохой игрок,по игре чем то Яшли Янга напоминает.

Можно сказать, что МЮ он не нужен, но игрок хороший)

Добротный игрок,но не более нам он не нужен,автор вставь фотку его что ли),а то сплошной текст)

а мне казалось что я один заинтересован в этом перспективном игроке)
я уже представляю что на евро 12 вместе с Англией поедут Хендерсон,Кливерли,Олбрайтон,Уэлбек и Родуэл с Кэроллом вдобавок

он конечно хорош, но всё же ещё не стоит делать поспешных выводов, он пока только перспективный, а не уже играющий стабильно тот же Эшли Янг.Но может быть он и сможет стать на уровень Юнайтед, но лучше пусть он будет звездой в Астон Вилле, а не игроком 3 состава Юнайтед