Shyu served on the Legislative Yuan from 1993 to 2011, and was the first member of a legislature entirely elected by residents of the Taiwan Area to have a disability. He resigned from the legislature to serve as deputy mayor of Taichung between 2011 and 2014, and subsequently served as deputy secretary-general of the Executive Yuan in 2015–2016.