Деяна Костадинова е завършила е Юридическия факултет на Софийски университет „Св. Климент Охридски" през 1994 г. Работила е като адвокат от Софийска адвокатска колегия.
През 2001 г. при създаването на Държавната агенция за закрила на детето се включва в екипа й като главен юрисконсулт и началник на отдел „Правен и връзки с обществеността".
През 2004 г. става главен директор на новосъздадената Главна дирекция „Контрол по правата на детето" в агенцията, която извършва проверки за спазване на правата на детето от всички училища, детски градини, ясли, обслужващи звена, Дирекции "Социално подпомагане", неправителствени организации, специализирани институции за деца и др.
През 2007г. е назначена за началник на отдел „Законодателство, оценка на риска и нередности" към Главна дирекция „Програмиране на регионалното развитие" в Министерство на регионалното развитие и благоустройството. Дирекцията е управляващ орган по Оперативна програма „Регионално развитие" 2007-2013, а ръководеният от Костадинова отдел е отговорен за регистрирането и докладването на нередности по Оперативната програма.
От септември 2009 г. е съветник по социална политика в кабинета на министър-председателя.
