If my student loans have been deferred for the last 3 years, and I start paying on them now, does that make it look like I have a 3 year payment history???

Yep:)

interesting! What if you deciede to put it back into deferment? Can you do that?