Il se révèle durant l'année 1966 en montant sur la deuxième marche du podium des Championnats d'Europe de Budapest où il est devancé par l'Est-Allemand Wolfgang Nordwig. L'année suivante, il remporte le titre des Jeux méditerranéens avec 5,15 m, établissant un nouveau record de la compétition. En 1968, le Grec termine au pied du podium des Jeux olympiques de Mexico avec une barre à 5,35 m.
Licencié au club athénien du Panathinaïkos, il rejoint l'Université d'État de San José en 1969, participant la même année au succès de l'équipe d'athlétisme lors des Championnats NCAA. Deuxième des Championnats du monde universitaires de 1970 derrière Wolfgang Nordwig, Christos Papanikolaou établit un nouveau record du monde du saut à la perche le à Athènes en franchissant une barre à 5,49 m, améliorant de trois centimètres la précédente meilleure marque mondiale détenue par Wolfgang Nordwig. Il conserve son titre lors des Jeux méditerranéens de 1971 mais ne prend que la onzième place des Jeux olympiques de 1972.