Ο Απόστολος Δημήτρουλας γεννήθηκε στο χωριό Μαγούλα του Νομού Ηλείας από γονείς αγρότες. Τελείωσε τις γυμνασιακές σπουδές στο Γυμνάσιο Αρένων του Πύργου Ηλείας. Σπούδασε Πολιτικές Επιστήμες στο Πάντειο Πανεπιστήμιο Αθηνών. Υπηρέτησε ως δημόσιος υπάλληλος στο τότε Υπουργείο Βιομηχανίας, Ενέργειας και Τεχνολογίας όπου εξελίχθηκε μέχρι και το βαθμό του Διευθυντή Α΄. Απεχώρησε πρόωρα οικειοθελώς και συνέχισε να εργάζεται ως λογιστής. Παντρεύτηκε τη Μαρίνα Τανταρούδα από το Λουτρό Αμφιλοχίας. Διαμένει στη Γλυφάδα Αττικής.