Андрей Янкулов е адвокат в областта на наказателното право. В продължение на десетилетие е бил прокурор в Софийска районна и Софийска градска прокуратура, където осъществява разследване и надзор на разследванията на общоопасни и други престъпления, свързани с наркотици, огнестрелни оръжия, неистински документни и такива с невярно съдържание, както и работа по изпълнение на наказания и международно сътрудничество по наказателни дела. Напуска прокуратурата в началото на 2020 г. През периода 2014 г. – 2016 г. е заместник-министър на правосъдието с ресор политиката на правителството в областта на изпълнението на наказанията. Отговаря и за международното сътрудничество с организации към Съвета на Европа в областта на правата на човека, както и за сътрудничеството с граждански организации. Адв. Янкулов е бил и заместник-министър на вътрешните работи (2014 г.).
