Aldo Regina si è laureato con votazione di lode presso la Facoltà di Giurisprudenza dell’Università di Bari nel Novembre del 1966. Nel Novembre del 1970 ha superato il concorso nazionale per la libera docenza in diritto penale. È stato incaricato dalla Facoltà di Giurisprudenza dell’Università di Bari dell’insegnamento di diritto penale commerciale. Tale incarico è stato mantenuto fino al novembre del 1980 quando è stato chiamato a ricoprire la cattedra di diritto penale come professore straordinario di diritto penale e tre anni dopo, come professore ordinario. Con tale qualifica ha insegnato fino al raggiungimento dei limiti di età.
Fin dalla fondazione e fino all’anno 2016, ha insegnato diritto penale I (parte dogmatica) presso la scuola di preparazione alle professioni forensi, istituita presso l’Università di Bari. È autore di numerosi lavori scientifici in diritto penale.
Dal 1966 è avvocato in Bari con specializzazione in diritto penale.