I imagine the first recipients of Social Security paid for themselves.

This page has the story of the first SS beneficiary:

http://www.ssa.gov/history/imf.html

This wasn't until 1940, even though the program began three years before.

As far as I know, SS benefits are and always have been determined by what you pay in, from the beginning. Do you have information to the contrary?