Back pain can make you nervous about tying your shoes, let alone working out. However, while resting a painful back may help for a time, often getting back in the gym and moving makes it feel better.