As far as a routine, you can't go wrong with Mark Rippetoe Starting Strength.
To break it down.
Work out A:
Squats
Bench
Deadlift
Dips
Work out B:
Squat
Military Press
Bent Over Rows
Chin Up
Sets:
3x5 for Squat, Bench, Military Press, Bent Over Rows
1x5 for Deadlift
2x8 for Dips and Chin Ups
Start with the bar (45lbs) for the 3x5 sets except Deadlift 135 (bar + 45lb plate on each side)
Add 10lbs each work out for squat and Deadlift, 5lbs each work out for Press, Bench, Rows.
Week 1:
Monday A
Wednesday B
Friday A
Week 2:
Monday B
Wednesday A
Friday B
Once you can no longer add weight, unload 10% and then progress again.
Diet and sleep are the biggest to issues that would slow progression.
Proper form is the most important part of starting, and it's why it's low weight to start with.