Ο Ανδρέας Θεοδότου είναι κάτοχος πτυχίου και μεταπτυχιακού στην Πολιτική Μηχανική από το Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης και κατέχει τον επαγγελματικό τίτλο Eur.Ing. Διετέλεσε τεχνικός διευθυντής σε εταιρεία μεταλλικών κατασκευών. Το 2008 ίδρυσε το τεχνικό γραφείο ANDREAS THEODOTOU L.L.C. το οποίο παρέχει υπηρεσίες στατικών/αντισεισμικών μελετών, μελετών ενισχύσεως υφιστάμενων κατασκευών, επίβλεψης και διαχείρισης έργων. Από το 2020 έχει εκλεγεί στη θέση του Α΄ Αντιπροέδρου του ΕΤΕΚ. Διετέλεσε Πρόεδρος του Συλλόγου Πολιτικών Μηχανικών Κύπρου (ΣΠΟΛΜΗΚ) για 2 συνεχείς θητείες. Είναι Πρόεδρος της FEANI Κύπρου, μέλος της Μικτής Επιτροπής Δομικών Συμβολαίων Κύπρου (ΜΕΔΣΚ). Συμμετείχε στην επιτροπή ετοιμασίας των Εθνικών Προσαρτημάτων των Ευρωκωδίκων. Έχει πρόσφατα εκλεγεί μέλος της Ελεγκτικής Επιτροπής του ECEC (Ευρωπαϊκό Συμβούλιο Επιμελητηρίων).