Андрей Янкулов е роден през 1980 г. в гр. София. Завършва Немската езикова гимназия. Магистър по „Право“ от Софийския университет "Св. Климент Охридски" от 2005 г.
След дипломирането си започва работа като юрисконсулт, а през 2007 г. след спечелен конкурс постъпва в Софийска районна прокуратура (СРП). Там работи в отдел "Общоопасни и други престъпления".
Член е на Комисията за професионална етика към СРП в периода 2010г. - 2014 г. и на Националната прокурорска мрежа за международно правно сътрудничество в периода 2013 г. - 2014 г.
Назначен е за заместник-министър на вътрешните работи през август 2014 г., а в периода ноември 2014 г. - февруари 2016 г. е заместник-министър на правосъдието с ресор правителствената политика в областта на изпълнение на наказанията.
След завръщането в СРП работи в отдел "Изпълнение на наказанията" до септември 2017 г., когато след конкурс е повишен в Софийска градска прокуратура (СГП). В СГП работи в отдел "Международен и изпълнение на наказанията" до края на 2019 г., когато подава оставка като прокурор.
От началото на 2020 г. е адвокат, консултант и старши правен експерт в неправителствената организация "Антикорупционен фонд".
Назначен за заместник министър-председател и министър на правосъдието на 19 февруари 2026 г.
