Александр родился 22 мая 1977 года в Волгограде. Учился в Тамбовском государственном университете. В 23 года переехал в Москву, где поступил в ГИТИС, в мастерскую Марка Захарова. Сниматься в кино начал уже на последних курсах и сразу заявил о себе как о талантливом актере. Яценко дебютировал в 24 года, сыграв в дипломной работе режиссера Андрея Канивченко «Служба счастья» (2001).
Следующая роль в кино для Александра была уже ведущей – он исполнил роль Штыря в драматической комедии Бахтиера Худойназарова «Шик» (2003), одного из тройки закадычных друзей-неудачников, которые мечтают надеть дорогой костюм и погрузиться в красивую благополучную жизнь. Александр снялся в компании таких известных актеров, как Андрей Панин, Артур Смольянинов, Иван Кокорин, Ингеборга Дапкунайте. Лента прошла с громким успехом в России, в частности, заполучила Гран-при «Кинотавра», премию «Ника», номинации на «Золотой орел», а также победу в нескольких категориях на международном фестивале в Токио.
Интересная внешность Александра, складно ложащаяся на образ типичного «парня с соседнего двора», в купе с драматическим потенциалом довольно скоро сделали из Александра Яценко главного героя отечественного авторского кино. Он работает с большим количеством самых уважаемых режиссеров страны, отдающих актеру главные роли.
Так, в 2005-ом у Александра Прошкина в «Солдатском декамероне» он исполнил роль веселого курсанта Бори, который крутит романы одновременно с двумя дочерьми подполковника. Следом Яценко появился в главной роли у Бориса Хлебникова в его социальной трагикомедии «Свободное плавание» (2006), где Александр воплотил образ рефлексирующего молодого человека, который неожиданно становится перед выбором: как ему жить и чем заниматься. Потом знаменитый мастер Алексей Балабанов позвал актера на главную роль в картину «Мне не больно» (2006), где Яценко сыграл паренька Мишу, который вдыхает любовь и жизнь в героиню Ренаты Литвиновой. За эту работу 29-летний актер удостоился приза за лучшую мужскую роль на главном национальном киносмотре – «Кинотавре».
Следом актера приглашает Дмитрий Месхиев участвовать в комедии «Семь кабинок» (2007) в роли Наркомана. Актер блестяще справился с ролью машиниста метро, который неожиданно узнает, что может умереть в любой момент, в интересной ленте Николая Хомерики «Сердца бумеранг» (2011), отгремевшей на Московском международном кинофестивале. И также талантливо сыграл келейника митрополита Алексия в исторической саге Андрея Прошкина «Орда» (2011).
Но наиболее часто его снимает Борис Хлебников. Режиссер «увидел» Яценко в роли молодого врача-аспиранта, который вынужден проживать на даче своенравного американского богача, приехавшего в Россию умирать, в комедии «Апельсиновый сок» (2010). И снял Александра в своей драме об отношениях мужчин и женщин «Пока ночь не разлучит» (2012). А в социальной драме Хлебникова «Долгая счастливая жизнь» (2013) Яценко сыграл коммерсанта, который должен решить: отстаивать личное счастье или бороться за права живущих на его земле людей. Эта четвертая совместная работа Хлебникова и Яценко принесла им международную славу – фильм был номинирован на главный приз Берлинского кинофестиваля.
У Александра нет «проходных» ролей: каждая его работа в кино – это бережно отобранный материал, который актер доводит до состояния шедевра.