Os pagamentos de impostos e benefícios do Seguro Social começaram em janeiro de 1937. Inicialmente o governo pagava os benefícios de aposentadoria para o trabalhador primário da família, mas em 1939 ele acrescentou os benefícios de sobrevivência e para a esposa e filhos do aposentado. Os benefícios de incapacitação começaram em 1956 e, em 1965, o Congresso incluiu a assistência médica dentro da lei. A Comissão de Serviço Civil adotou o SSN como um identificador de funcionário federal oficial em 1961 e o Serviço de Receita Interna adotou-o como o número de identificação de contribuinte oficial em 1962.
Apesar da Lei de Seguro Social não especificar o uso dos cartões numerados, ela exige a formação de um plano de manutenção de registro. O primeiro grupo de SSNs foi atribuído e distribuído através de 45 mil correios locais por todos os Estados Unidos, já que a SSA ainda não havia desenvolvido sua rede atual de 1.300 escritórios de campo. Os próprios cartões foram feitos em mais de mil correios designados de "centros de datilografia".
Entre novembro de 1936 e junho de 1937, mais de 30 milhões de inscrições de SSN foram processadas. Primeiro, a SSA distribuiu os formulários SS-4 aos empregadores, pedindo para que eles relatassem o número de funcionários em suas empresas. Depois, a SSA enviou o número apropriado de formulários SS-5 aos funcionários para que eles os preenchessem. Quando os funcionários devolveram esses formulários aos postos do correio e aos centros de digitação, a SSA atribuiu os SSNs e digitou-os nos cartões de seguro social. Fred Happel, o artista de Nova York que criou o logo dos Tigres Voadores usado durante a II Guerra Mundial, fez o desenho para os cartões. No site SSA.gov: History (em inglês) tem uma foto do desenho original. Os postos do correio enviaram estas atribuições de números (em formulário OA-702) para os arquivos principais nos escritórios centrais do seguro social, em Baltimore, Maryland.