Sofía Kostadinova se formó en ilustración y diseño, si bien la fotografía es el género con el que articula buena parte de su obra. Con un lenguaje que quiere ser neutro y alejándose de toda lectura personal, con imágenes de gran frontalidad, documenta elementos del pasado, tanto personal como colectivo, interrogando y desplegando conceptos como memoria y amnesia. Como otros artistas de su generación, ha trabajado en series para documentar el pasado comunitario en su país, Bulgaria, con imágenes de monumentos como testimonios visuales de un pasado que interroga a un presente postsoviético.

Ha participado en muestras de arte internacionales como Contemporary Istanbul (2016), Positions Berlin (2016) y Scope New York (2017). En 2013 ganó el premio Volkswagen de Fotografía de la Swab Barcelona Art Fair.