Nikolaidis was born in 1939 in Athens, where he lived and worked all his life. He was also script writer and producer of movies which he directed. For a part of his time he produced television commercials. From his cinematic works, he directed Proini Peripolos, Glykia Symmoria and Ta Kourelia Tragoudane Akoma. He also wrote O Orgismenos Valkanios.