Родился в Новом Орлеане, штат Луизиана, 23 сентября 1979 года. Энтони родился в семье Марты Дж. и Вилли Маки. Его отец был плотником и вел частный кровельный бизнес. Мальчик поступил в Центр творческих искусств в Новом Орлеане, отучился в школе Северной Каролины, пройдя программу высшего театрального училища. Позднее Маки закончил театральное отделение школы Джиллард. В 2002 году Маки был дублером Дона Чилда в постановке пьесы Сьюзан-Лори Паркс Topdog/Underdog, получившей за нее премию Букера. Также Энтони был награжден Obie Award за роль в пьесе Карла Хэнкока Ру под названием Talk. Первой полнометражной кинематографической работой стала роль Папы Дока в драме «8 миля». Исполнителем главной роли стал популярный рэпер Эминем, а фильм многими был воспринят как автобиографический. Картина получила несколько номинаций и завоевала премии «Оскар» и MTV Movie Awards. Лента вышла на волне популярности музыканта, и имела шумный успех. Мировые кассовые сборы составили примерно 250 миллионов долларов.
В 2004 году Энтони исполнил главную роль в драме Родни Эванса «Как брат брату». Героем Маки стал молодой студент Перри, отверженный семьей из-за своей нетрадиционной сексуальной ориентации и работающий в приюте для бездомных. Лента в очередной раз подняла вопросы расизма и гомофобии. Драма была отмечена специальным призом жюри на кинофестивале «Сандэнс». Помимо этого Маки принял участие в создании комедийного боевика Рона Шелтона «Голливудские копы», в главных ролях которого появились Харисон Форд и Джош Харнетт. Небольшая роль была сыграна Энтони в триллере Джонатана Демми «Маньчжурский кандидат». Фильм стал экранизацией романа Ричарда Кондона и рассказывал о сомнительной истории, произошедшей во время военной операции «Буря в пустыне». В главной роли был задействован Дензел Вашингтон. Маки же исполнил главную роль в комедийной драме Спайка Ли «Она ненавидит меня». Вместе с Энтони на съемочной площадке работали Моника Белуччи и Эллен Баркин. Все в том же 2004 году Маки получил еще несколько ролей – в криминальной драме Фрэнка Флауэрса «Гавань» с Орландо Блумом в главной роли и криминальной драме «Неудачник бесплатного города».
Серьезной работой Маки стало участие в драме Клинта Иствуда «Малышка на миллион». Эта лента принесла своим создателям четыре награды «Оскар», две премии «Золотой глобус» и множество других побед. В следующем году Маки сотрудничал с Сэмюэлом Л. Джексоном в комедийном боевике Леса Мэйфилда «Тот самый человек». В картине Райана Флека «Полу-Нельсон» Энтони работал вместе с Райаном Гослингом, удостоенным номинации на «Оскар» за эту работу.
В 2008 году Маки исполнил одну из ключевых ролей в нашумевшем военном фильме Кэтрин Бигелоу «Повелитель бури». Картина получила горячий прием аудитории и вызвала нескрываемый интерес кинокритиков. Режиссерская работа была отмечена премией «Лучшая режиссура», а Кэтрин стала первой женщиной-режиссером, удостоенной ее. «Повелитель бури» был впервые показан на 65-м Венецианском кинофестивале. Он побил рекорды самого кассового фильма «Аватар» по количеству собранных наград. Энтони Маки был номинирован на премию «Независимый дух» в категории «Лучшая мужская роль второго плана». После этого актер принял участие в научно-фантастическом фильме «Меняющие реальность», боевике «Живая сталь», триллере «На грани», фильме ужасов «Президент Линкольн: Охотник на вампиров» и драме «Охотники на гангстеров». В 2013 году к выходу готовится черная комедия Майкла Бэйя «Кровью и потом», в которой Энтони Маки сыграет наряду с Дуэйном Джонсоном, Марком Уолбергом и Эдом Харрисом.