Parlamentar ales in Circumscripţia electorală nr.40 Vâlcea, Constantin Bogdan Matei a fost Director adjunct la Şcoala Gimnazială „Anton Pann” Rm. Vâlcea şi profesor de educație fizică și sport la Şcoala Gimnazială „Anton Pann ” Rm. Vâlcea.
A urmat cursurile Grupului Şcolar „Henri Coandă ” din Râmnicu Vâlcea, iar în 2004 a absolvit Facultatea de Educaţie Fizică şi Management în Sport la Universitatea „Lucian Blaga ” din Sibiu.
Înainte de a deveni senator, a fost, timp de câteva luni, adjunct al șefului Inspectoratul Şcolar Judeţean Vâlcea.
El a fost ales senator la alegerile din 2016, fiind primul candidat pe lista PSD Vâlcea.
În mandatul de senator, din 2016 până acum Constantin Bogdan Matei a luat cuvântul de nouă ori în plen, a avut o sigură declarație politică și o singură interpelare, potrivit site-ului Senatului.
Social-democraţii s-au reunit, luni, în şedinţa Comitetului Executiv Naţional, şi au votat prima remaniere a Guvernului Dăncilă. 7 miniştri pleacă din Guvern, în urma deciziei partidului, cel mai important fiind Paul Stănescu, ministrul Dezvoltării Regionale, unul dintre „puciştii” care i s-au opus liderului Liviu Dragnea, şi care pierde şi funcţia de vicepremier. O altă mişcare interesantă este mutarea ministrului Muncii, Lia Olguţa Vasilescu, de la Ministerul Muncii la Ministerul Transporturilor. Trei foşti miniştri din Guvernul Grindeanu, primul Guvern PSD după alegerile parlamentare din 2016, revin în Executiv: Ilan Laufer, Beniamin Leş şi Alexandru Petrescu.