Gym beginners can build upper body strength by doing compound upper body exercises like push ups, bench press, back rows, and assisted pullups. Try to work your upper body twice per week with weights that challenge you.