He studied electrical engineering at Dartmouth College and the University of Southern California, earning a master's degree.

Nicolaides is married to Elena Ioannou and has two children and a grandson.

Previously, he served as chairman of the board of the Licensing Authority (2006–2008), as president of the EDEK Limassol District committee (2003–2008) and as a member of the EDEK political bureau and central committee.

In parliament, Nicolaides served as a member of the Agriculture and Natural Resources, Communications and Works, Finance and Budget, and Legal Affairs committees.

[11] In the municipal election of June 9, 2024, he ran independently for a second term, supported by DISY and DIPA.