Do a shoulder bridge with abdominals. If you want this exercise to really work your shoulder muscles you should make sure to be pushing yourself as far off the ground as possible. 3. Do a bridge exercise (with an exercise ball). Just like a regular bridge exercise, this will build up strength in your arm, leg, and back muscles as well as your shoulders.