Apostolos Nikolaidis (Greek: Απόστολος Νικολαΐδης) (30 June 1938 – 22 April 1999) was a Greek singer whose career spanned four decades. He was born in Drama, Greece and grew up in Thessaloniki. He is best known for being the first Greek artist to record or re-record the authentic, “prohibited” rebetika songs in the early 1970s with their original lyrics at a time when this type of music was censored in Greece due to the military junta of 1967–1974 in power.

As a young child, Apostolos sang the popular songs he heard on the radio and whatever songs his mother, a seamstress, taught him. Although his affinity for singing was obvious from a very young age, upon completing grade school in 1951, he went to work with his father in construction, singing songs to himself or for anyone who would listen while picking up nails or carrying cement on construction sites.

It was when Apostolos heard songs on the radio sung by Stelios Kazantzidis, a performer he admired greatly, that he realized his calling. Much to his parents’ chagrin, he bought a guitar, formed a trio and started to sing around the neighborhood. The youngsters sang the well-known songs of the time, mostly hits performed by popular artists like Kazantzidis and Grigoris Bithikotsis.