Ο Μάρκος Α. Χριστοδούλου απόκτησε το δίπλωμα B.Sc. (hons) στην διοίκηση επιχειρήσεων από το πανεπιστήμιο του Salford, Αγγλίας το 1996. Επιστρέφοντας στην Κύπρο αρχικά ασχολήθηκε με την προώθηση πωλήσεων στον τουριστικό τομέα. Αργότερα ασχολήθηκε με την διεύθυνση χρηματιστηριακού γραφείου μέχρι το έτος 2001, έτος το οποίο δημιουργήθηκε ο όμιλος εταιρειών Quality του οποίου είναι μέτοχος και κατέχει την θέση του διευθυντή πωλήσεων. Είναι επίσης μέλος του Δ.Σ. της Amathus Limited, Cybarco Holdings LTD, V.K.C.A. Quality Limited καθώς και πολλών άλλων εταιρειών. Είναι επίσης Αντιπρόεδρος του Παγκύπριου Συνδέσμου Επιχειρηματιών Ανάπτυξης Γης και οικοδομών.