Katerina Poladjan wurde in der Sowjetunion geboren. Ihr Großvater war Überlebender des Völkermords an den Armeniern. Ende der 1970er Jahre kam sie nach Deutschland. In Berlin besuchte sie ein Gymnasium des Erzbistums Berlin und absolvierte an der Leuphana Universität Lüneburg ein Studium der Angewandten Kulturwissenschaften mit dem Schwerpunkt Philosophie und Kunst. Ihr Vater Michael Poladjan ist ein international anerkannter Künstler, und ihre Mutter Irina Olegowna Vinizki, geborene Cheglowa, ist Kunsthistorikerin und Journalistin.