Nicolaides nació de padres pobres en Nicosia , Chipre , el 3 de abril de 1884. Una hermana, María, lo siguió dos años después. Tenía solo seis o siete años cuando sus padres murieron, uno tras otro. Su tía materna se hizo cargo de los dos niños. Ella tampoco estaba bien. Cuando Nicos llegó al cuarto grado en la escuela primaria local, se fue para tomar un trabajo en una encuadernación. Pero cuando el encuadernador lo despidió por pasar más tiempo leyendo los libros que encuadernándolos, se refugió con un pintor de iconos . Una vez que aprendió el oficio, su reputación se extendió por todo Chipre como pintor profesional de iconos. Algunas pinturas que hizo en 1904 aún sobreviven en los pueblos de la región de Pitsillia.
En 1907 Nicolaides partió de Chipre hacia Atenas . En su equipaje llevó consigo sus primeros ejercicios literarios (en poesía y prosa) escritos en griego formal katharevousa . Varios de ellos iban a aparecer al año siguiente en la publicación ateniense AODO ( Apo Ola dia Olous - En todos los géneros para todos los lectores). Mientras estuvo en Atenas, estudió durante seis meses en el Departamento de Bellas Artes del Politécnico de Atenas . Al mismo tiempo comenzó a escribir a Galazio Louloudi (la Flor Azul) bajo la influencia de Maurice Maeterlinck y el Simbolista .movimiento, extendiéndose luego entre los dramaturgos contemporáneos. Nicolaides pudo ampliar su experiencia en el teatro (ya había tenido una introducción al asistir a representaciones realizadas en Chipre por compañías atenienses visitantes) cuando se familiarizó con Christomanos y los círculos teatrales en Atenas. Unos años más tarde estaría dando conferencias sobre Ibsen . El arte del teatro se convirtió para él en una tercera carrera (siendo la literatura su principal interés y la pintura en segundo lugar), en la que participó en varios momentos de su vida en diversas capacidades: como autor, investigador, productor, pintor de escenas, actor e incluso, en al menos una ocasión, acompañante.
En julio de 1908, Nicolaides partió de Atenas hacia Alejandría y posteriormente a El Cairo . Desde entonces hasta 1915 se movió entre las tres ciudades, con frecuentes viajes a otros lugares del Reino de Grecia (por ejemplo , Volos ), Europa continental y Oriente Medio. En 1914 fue internado por los turcos en Siria.
Los viajes, los cambios de aires, la inquietud perpetua en busca de nuevas experiencias fueron características de él no sólo en este período sino prácticamente durante toda su vida. De existencia bohemia , recorrió a pie casi todos los países de Europa y buena parte de Oriente Medio y el norte de África, durmiendo habitualmente en albergues destinados a vagabundos y comiendo alimentos desechados por los restaurantes. Su salud se vio afectada y se encontró con varias dificultades. Sus únicos ingresos procedían de la venta de cuadros, que ejecutaba sobre cualquier tipo de tabla de madera que tuviera a mano. Mientras tanto, trabajaba en la composición de cuentos y prosa lírica. En esos dos géneros, desarrolló rápidamente un estilo personal distintivo que estableció su reputación en los círculos literarios de Egipto .y Atenas.