Some muscle relaxers start working within 30 minutes of taking them, and the effects can last anywhere from 4 to 6 hours.