Ο Πολυδεύκης Κοκκινοβασίλης είναι εκπαιδευτής Υποψήφιων Οδηγών, ιδιοκτήτης Σχολής Οδηγών και πτυχιούχος Δομικών-Κτιριακών Έργων.

Είναι νυν Περιφερειακός Σύμβουλος.

Γεννήθηκε στην Αθήνα το 1970 και μεγάλωσε στο Αγρίνιο.

Είναι έγγαμος με τρία παιδιά και προέρχεται από αγροτική οικογένεια.

Το 2014 εκλέχθηκε ως Περιφερειακός Σύμβουλος με τον συνδυασμό του νυν Περιφερειάρχη Δυτικής Ελλάδας κ. Απόστολου Κατσιφάρα. Στο περιφερειακό συμβούλιο διετέλεσε μέλος των Επιτροπών Αναπτυξιακής και Κοινωνικής Πολιτικής, Περιβάλλοντος και Φυσικών Πόρων και λοιπών επιτροπών.

Από τα μαθητικά του χρόνια ασχολείται με τα πολιτικά δρώμενα με πολυσχιδή κοινωνική και συνδικαλιστική δράση. Έχει εκλεγεί δυο φορές μέλος της Νομαρχιακής Επιτροπής ΠΑΣΟΚ Αιτ/νιας και διετέλεσε γραμματέας της για τη διετία 2012-2014.

Ασχολείται με τα συνδικαλιστικά του κλάδου των Εκπαιδευτών Οδηγών.

Υπήρξε, ακόμη, γραμματέας του αγροτικού συνεταιρισμού «Αγία Ελεούσα» και συμμετέχει σε διάφορες κοινωνικές οργανώσεις και συλλόγους του τόπου του.