Αθλητής δρόμων ταχύτητας, με μεγάλες διεθνείς επιτυχίες. Γεννήθηκε το 1971 στη Λεμεσό. Πήρε μέρος σε τέσσερις Ολυμπιάδες, από το 1992 ως το 2004 (Βαρκελώνης, Ατλάντα, Σίδνεϊ και Αθήνας). Η μεγαλύτερή του επιτυχία ήταν στους Ολυμπιακούς της Ατλάντα, το 1996, όταν προκρίθηκε μέχρι την ημιτελική φάση των 100 μ. και αποκλήθηκε «ο ταχύτερος λευκός στον κόσμο». Τελικά πήρε τη 15η θέση μεταξύ όλων των σπρίντερ που έλαβαν μέρος στα 100 μ. Στην Ατλάντα ήταν ο σημαιοφόρος της κυπριακής ομάδας.
Οι προσωπικές του επιδόσεις είναι 10΄΄12 στα 100 μ. και 20΄΄43 στα 200 μ.
Το 1997 πήρε αργυρό μετάλλιο στους Μεσογειακούς Αγώνες του Μπάρι, στα 100 μ. και χάλκινο με την ομάδα σκυταλοδρομίας 4Χ100. Τον ίδιο χρόνο εξασφάλισε χάλκινο μετάλλιο στα 200 μ. στην Παγκόσμια Πανεπιστημιάδα που διεξήχθη στην Κατάνη της Ιταλίας. Το 1998 αναδείχθηκε 2ος στα 200 μ. στους Πανευρωπαϊκούς κλειστού στίβου στη Βαλένθια της Ισπανίας και 4ος, επίσης στα 200 μ., στους Κοινοπολιτειακούς που έγιναν στην Κουάλα Λουμπούρ της Μαλαισίας. Το 2001 κέρδισε χρυσό μετάλλιο στα 200 μ. και χάλκινο μετάλλιο στα 100 μ. στους Μεσογειακούς που διεξήχθησαν στην Τύνιδα.
Μεγάλες επιτυχίες σημείωσε ο Άννινος Μαρκουλλίδης και στους Αγώνες Μικρών Κρατών της Ευρώπης, όπου κυριάρχησε στους δρόμους ταχύτητας για μια δεκαπενταετία, συναποκομίζοντας συνολικά 21 χρυσά μετάλλια και ένα αργυρό.
Αναδείχθηκε αθλητής της χρονιάς από την Ένωση Αθλητικογράφων Κύπρου τέσσερις φορές (1996, 1997, 1998 και 2001).