Rows are good for the upper back, and dead lifts are good for the lower back.

If you have access there are a lot of machines that mimick these movements very well.

If you haven't been working your back as part of your normal workout routine,
it will definately have a big effect on you.

Also when you say legwork for weights what do you do?