Před rokem 1989 byl Valenta krátce příslušníkem Sboru národní bezpečnosti. Následně začal působit na VOŠ a Střední průmyslové škole elektrotechnické v Plzni.

Od konce 90. let do roku 2011 vystudoval Valenta několik vysokých škol. Před jménem proto uvádí výčet PhDr. Ing. Mgr. et Mgr.

V politice působí od roku 2006, kdy byl zvolen zastupitelem v Plzni. Následně několikrát neúspěšně kandidoval do Senátu i do Sněmovny. Tam byl zvolen až v roce 2013 a je členem hospodářského výboru a výboru pro evropské záležitosti.