Δικηγόρος. Ο Ανδρέας Μαθηκολώνης γεννήθηκε στη Λάρνακα στις 21 Μαρτίου 1949. Σπούδασε νομική και εργάστηκε ως δικηγόρος.
Εκλέχτηκε βουλευτής στις βουλευτικές εκλογές του 1981 στην Εκλογική Περιφέρεια Λάρνακας με τον ΔΗΣΥ για την Δ΄ Κοινοβουλευτική Περίοδο. Ωστόσο, τον Φεβρουάριο του 1982 απώλεσε τη βουλευτική έδρα έπειτα από απόφαση του εκλογοδικείου. Στις 2 Φεβρουαρίου 1984 ανακηρύχθηκε εκ νέου βουλευτής ως πρώτος επιλαχών, μετά την απώλεια της βουλευτικής έδρας από τον βουλευτή του ΔΗΣΥ εκλογικής περιφέρεια Λάρνακας Γεώργιου Γεωργίου έπειτα από απόφαση του Ανωτάτου Δικαστηρίου Κύπρου. Επανεξελέγη στις βουλευτικές εκλογές του 1985 για την Ε΄ Κοινοβουλευτική Περίοδο.
Πηγή
«50 χρόνια κυπριακού κοινοβουλίου» (PDF). Βουλή των Αντιπροσώπων (Κύπρος).