Ο Απόστολος Βασιλάκης γεννήθηκε στις 27 Αυγούστου του 1961 στην Αθήνα.
Είναι εν αποστρατεία ταξίαρχος της Ελληνικής Αστυνομίας και απόφοιτος της Σχολής Αξιωματικών της ΕΛ.ΑΣ.
Κατά τη διάρκεια της θητείας του ως αστυνομικού, υπηρέτησε στα ΜΑΤ, στην Άμεσο δράση και σε διάφορα αστυνομικά τμήματα της Αττικής, μεταξύ των οποίων – επί μία δεκαετία – στο αστυνομικό τμήμα Βάρης.
Τα τελευταία έξι χρόνια της καριέρας του, διετέλεσε υποδιοικητής και, κατόπιν, διοικητής στο αστυνομικό τμήμα Βουλιαγμένης.
Εξετέλεσε τη στρατιωτική του θητεία στο Πολεμικό Ναυτικό επί 26 μήνες. Είναι γνώστης της αγγλικής γλώσσας, ενώ έχει λάβει ειδική εκπαίδευση σχετικά με θέματα τρομοκρατίας, ένοπλης βίας, διαχείρισης πλήθους και κρίσεων.
Είναι πατέρας τριών τέκνων και κατοικεί μόνιμα στη Βάρη Αττικής.