Ο Ευάγγελος Βενιζέλος γεννήθηκε στη Θεσσαλονίκη το 1957. Είναι παντρεμένος από το 1980 με τη Βασιλική Αποστ. Μπακατσέλου, δικηγόρο με την οποία έχει μία κόρη, φοιτήτρια Νομικής.

Αμέσως μετά την αποκατάσταση της δημοκρατίας, το Σεπτέμβριο του 1974, εισάγεται στη Νομική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης. Κατά τη διάρκεια των σπουδών του συμμετείχε ενεργά στο φοιτητικό κίνημα και διετέλεσε μέλος του Συλλόγου Φοιτητών Νομικής και των Συμβουλίων της Φοιτητικής Ένωσης του Πανεπιστημίου Θεσσαλονίκης και της Εθνικής Φοιτητικής Ένωσης Ελλάδος.

Αποφοίτησε από τη Νομική το 1978 και πραγματοποίησε τις μεταπτυχιακές σπουδές στο Πανεπιστήμιο του Παρισιού ΙΙ.

Το 1980 αναγορεύθηκε Διδάκτωρ Νομικής στη Νομική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης, όπου το 1984 εκλέχθηκε υφηγητής και στη συνέχεια καθηγητής του Συνταγματικού Δικαίου. Παράλληλα άσκησε το λειτούργημα του δικηγόρου στο Συμβούλιο της Επικρατείας και στον Άρειο Πάγο. Διετέλεσε, μεταξύ άλλων μέλος του διοικητικού συμβουλίου της Εθνικής Τράπεζας της Ελλάδος, μέλος του διοικητικού συμβουλίου του Εθνικού Κέντρου Δημόσιας Διοίκησης και μέλος της Επιτροπής Τοπικής Ραδιοφωνίας (ανεξάρτητη αρχή αρμόδια για την εποπτεία των ραδιοφωνικών σταθμών). Το συγγραφικό του έργο περιλαμβάνει μεγάλο αριθμό βιβλίων και μελετών στο πεδίο του συνταγματικού δικαίου και της πολιτικής επιστήμης.

Τον Οκτώβριο του 1993 εκλέχθηκε βουλευτής της Α’ Περιφέρειας Θεσσαλονίκης. Εκλέχθηκε πάλι βουλευτής στις εκλογές του 1996, του 2000, του 2004, του 2007 και του 2009. Διετέλεσε σε διάφορες περιόδους και στη συνέχεια του Πολιτικού Συμβουλίου του ΠΑΣΟΚ. Διετέλεσε Υφυπουργός Προεδρίας της Κυβέρνησης και Κυβερνητικός Εκπρόσωπος, Υπουργός Τύπου και ΜΜΕ, Υπουργός Μεταφορών και Επικοινωνιών, Υπουργός Δικαιοσύνης, Υπουργός Πολιτισμού και Υπουργός Ανάπτυξης (Ενέργειας, Βιομηχανίας, Εμπορίου, Τουρισμού και Τεχνολογίας). Ο Ευάγγελος Βενιζέλος ήταν ο εισηγητής της εκτεταμένης Αναθεώρησης του Ελληνικού Συντάγματος που άρχισε το 1996 και ολοκληρώθηκε τον Απρίλιο του 2001.

Ως Υπουργός Πολιτισμού, για δεύτερη φορά από το Νοέμβριο του 2001 έως και τον Μάρτιο του 2004, ο Ευάγγελος Βενιζέλος ήταν αρμόδιος για το συντονισμό της προετοιμασίας των Ολυμπιακών Αγώνων του 2004.

Το Νοέμβριο του 2007 ο Ευάγγελος Βενιζέλος ήταν υποψήφιος Πρόεδρος του ΠΑΣΟΚ και στη συνέχεια ανέλαβε τα καθήκοντα του Κοινοβουλευτικού Εκπροσώπου  μέχρι την προκήρυξη των εκλογών της 4.10.2009.

Στις 7.10.2009 ανέλαβε τα καθήκοντα του Υπουργού Εθνικής Άμυνας.

Έχει τιμηθεί με παράσημα διαφόρων χωρών