Ο Ανδρέας Φράγκος γεννήθηκε στη Λεμεσό στις 16 Ιουλίου 1975. Μετά την εκπλήρωση της στρατιωτικής του θητείας στις Δυνάμεις Καταδρομών, σπούδασε Νομική στο Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών, όπου και διετέλεσε Πρόεδρος της Εθνικής Φοιτητικής Ένωσης Κυπρίων Αθήνας (Ε.Φ.Ε.Κ.). Στη συνέχεια, ακολούθησε μεταπτυχιακές σπουδές στη Νομική με εξειδίκευση στην Εναλλακτική Επίλυση Διαφορών από το Kingston University του Λονδίνου. Ο Ανδρέας Φράγκος είναι Barrister at Law, μέλος του Honourable Society of Lincoln’s Inn του Λονδίνου, και μέλος του Chartered Institute of Arbitrators. Είναι επίσης μέλος του Παγκύπριου Δικηγορικού Συλλόγου και του Δικηγορικού Συλλόγου Αγγλίας και Ουαλίας. Είναι ένας από τους πρώτους αδειούχους συμβούλους αφερεγγυότητας στην Κύπρο και πιστοποιημένος διαμεσολαβητής. Διατηρεί δικό του δικηγορικό γραφείο στη Λεμεσό. Είναι επίσης ιδρυτικό μέλος του Cyprus Arbitration Forum. Διετέλεσε Πρόεδρος του Δ.Σ. του ΚΟΑΓ και του ΡΙΚ και μέλος του Δ.Σ. της ΟΕΒ.
Είναι παντρεμένος με την Πολίνα Νεοφύτου και έχει τέσσερα παιδιά.