Kaiafas nació en Mia Milia, un distrito del norte de Nicosia, y comenzó a jugar al fútbol en clubes locales.
En 1965 recaló en el Omonia Nicosia y dos años más tarde debutó con el primer equipo.
Desde el comienzo destacó por ser un delantero centro con acierto goleador, especializado en potentes disparos a larga distancia.
Durante diecisiete campañas que defendió la camiseta del trébol, Kaiafas ganó once ligas, seis copas y ocho trofeos individuales como máximo realizador.
Kaiafas se mantuvo en el Omonia hasta su retirada definitiva en 1984, con un saldo total de 321 goles en 476 partidos oficiales.