Votsis creció en el seno de una familia griega en Nueva York.
A la edad de diecisiete años se fue a estudiar su último año de secundaria en Francia, razón por la cual habla con fluidez el francés y el griego.
Trabajó en finanzas algunos años, para pagar las cuentas mientras hacía teatro local en Nueva York.
Ella decidió que sería mejor para su carrera mudarse a Los Ángeles.
Sus papeles más importantes han sido para series como White Collar donde interpreta a Alex Hunter, la eterna enamorada de Neal Caffrey, y en The Gates, donde interpreta a una vampiresa.