Wow, Brett, you sure got good results from the Nautilus stuff. I tried the programs for years in my 20's and got nothing from them. Except exhaustion.
First routine: 1970, I was 15. Didn't know what I was doing. Calisthenics in my room like pushups (or what passed for pushups), arm curls with heavy books, that sort of thing. Didn't really help.
Or should it be when I got the chest expander a bit later and put together an actual routine from the book? Didn't do much, either.
Or if you mean actual weights, I started on a Universal machine in college and spent all 4 yers on circuit training: leg press, shoulder press, arm curl, bench press. Didn't do much.
Or if you mean free weights, late in my 20's at a real gym, didn't do much either.