Social Security numbers were first issued by the Social Security Administration in November 1935 as part of the New Deal Social Security program. Within three months, 25 million numbers were issued.[4]