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