Ο Ανδρέας Παπακωνσταντίνου γεννήθηκε στη Λευκωσία τον Απρίλιο του 1971.

Είναι κάτοχος πτυχίου BA Accounting, Finance and Economics του University of Essex. Κατέχει μεταπτυχιακό τίτλο στη Διοίκηση Επιχειρήσεων του Πανεπιστήμιο Κύπρου και έχει επίσης πτυχίο στην Ποιμαντική και Κοινωνική Θεολογία του Αριστοτέλειου Πανεπιστημίου. Είναι Εγκεκριμένος Ελεγκτής από το Ινστιτούτο Εγκεκριμένων Λογιστών της Αγγλίας και Ουαλίας (ICAEW) και Εγκεκριμένος Εσωτερικός Ελεγκτής από το Ινστιτούτο Εσωτερικών Ελεγκτών (IIA).

Το 2006 ξεκίνησε να εργάζεται στον Οργανισμό Ασφάλισης Υγείας ως Ανώτερος Λειτουργός και από το 2014 εκτέλεσε χρέη Αναπληρωτή Διευθυντή. Από το 2019 διετέλεσε Διευθυντής ενώ από τον Ιούνιο 2024 διορίστηκε Γενικός Διευθυντής. Από τις 02 Οκτωβρίου 2024 διορίστηκε Γενικός Ελεγκτής της Δημοκρατίας.