Ο Σήφης Βαλυράκης εξελέγη για πρώτη φορά βουλευτής Χανίων με το ΠΑΣΟΚ το 1977. Διετέλεσε Υφυπουργός Μεταφορών και Επικοινωνιών (Οκτώβριος 1981 – Νοέμβριος 1984), Υφυπουργός Πολιτισμού με αρμοδιότητα τον Αθλητισμό (Ιούλιος 1985 – Ιούνιος 1988), Υφυπουργός Δημόσιας Τάξης (Ιούνιος 1988 – Ιούλιος 1989 και Ιούλιος 1994 – Μάρτιος 1995) και Υπουργός Δημόσιας Τάξης (Μάρτιος 1995 – Ιανουάριος 1996).
