Ο Ανδρέας Λυκουρέντζος γεννήθηκε στην Τρίπολη το 1957. Εργάστηκε στην Ελληνική Αεροπορική Βιομηχανία ως βιομηχανικός εργάτης. Διετέλεσε επίσης στέλεχος εκπαιδευτικών ομίλων και σύμβουλος διοικήσεως Ανωνύμων Εταιριών.
Είναι μέλος της Κεντρικής Επιτροπής της Νέας Δημοκρατίας στην οποία εκλέγεται συνεχώς από το 1994.
Διετέλεσε αναπληρωτής Γραμματέας Πολιτικού Σχεδιασμού της Ν.Δ. την περίοδο 1997- 2000.
Εξελέγη Γραμματέας της Πολιτικής Επιτροπής της Νέας Δημοκρατίας τον Ιούλιο του 2010.
Επίσης, εξελέγη για πρώτη φορά βουλευτής Αρκαδίας στις εκλογές του 2004 και επανεξελέγη το 2007 και το 2009. Kατά την Κοινοβουλευτική περίοδο 2004-2007, διετέλεσε μέλος των Διαρκών Επιτροπών Κοινωνικών Υποθέσεων και Δημόσιας Διοίκησης, της μονίμου Επιτροπής Περιβάλλοντος, της Εθνικής Επιτροπής Μεταναστευτικής Πολιτικής και συμμετείχε στις επιτροπές για την Αναθεώρηση του Συντάγματος και την έγκριση της Ευρωπαϊκής Συνθήκης
Διετέλεσε μέλος της αντιπροσωπείας της Βουλής στην Ατλαντική Συνέλευση και Γραμματέας της Εξεταστικής Επιτροπής για τα εξοπλιστικά προγράμματα (2004).
Υπήρξε υφυπουργός Εθνικής Παιδείας και Θρησκευμάτων στις κυβερνήσεις της Νέας Δημοκρατίας της περιόδου 2007-2009
Από τον Οκτώβριο του 2009 είναι μέλος της Διαρκούς Επιτροπής Μορφωτικών Υποθέσεων και μέλος της Ειδικής Επιτροπής Προστασίας Περιβάλλοντος.
