Nikolaos est né en 1954 à Pyrgos, Ilia, Péloponnèse. Il est diplômé de la faculté de droit de l’Université Aristote de Thessalonique en 1978. Il a prêté serment à Pyrgos en 1981 et a créé le cabinet Theodorou la même année. Des années plus tard, sa fille et son fils le rejoignent en tant que collaborateurs. Nikolaos est spécialisé en droit Civil, Pénal et Administratif. Il a été élu trois fois Président du Barreau d’Ilia (2005-2014). 
Reconnu pour son talent et ses qualités humaines, il est élu Maire Adjoint de la ville de Pyrgos en 2023.