When did social security deductions begin?

In 1984

Answer

But before that, like some even today who work for governments (teachers mainly) and don't pay an SS tax, they have to pay in to a different system, at very similar rates and comparable benefits. which system(s) return on investment remains a matter of dispute - and really isn't substantial in any case.