Como escritor, Vasilicós fue altamente prolífico y fue traducido a muchas lenguas.
Publicó más de cien libros, entre ellos novelas, relatos, obras teatrales y poesía.
Su obra más conocida es la novela política Z (1967), que recrea los hechos que rodearon el asesinato del político Grigoris Lambrakis.
Entre 1981 y 1984, fue director general suplente del canal estatal de televisión griego ERT-1.
También trabajó en el mundo del cine, como periodista y como traductor.