No dia 13 de setembro de 1946, o Presidente Eurico Gaspar Dutra, assina o decreto que autoriza a Confederação Nacional do Comércio (CNC) a criar o Serviço Social do Comércio - SESC. Instituição destinada à prestação de serviços que visam o bem-estar social dos comerciários e de suas famílias. Sua ação inicial esteve voltada à proteção da saúde em geral, a maternidade e a infância e a adolescência.
Após a I Convenção Nacional de Técnicos do SESC, realiza-se uma revisão de suas práticas, reduzindo gradativamente os serviços médicos e ampliando outras atividades nas áreas de Educação Social, Nutrição e Saúde.
Na década de 70 amplia-se a perspectiva do trabalho direcionado ao lazer envolvendo férias e fins de semana, cultura e orientação social, educação física e esporte, recreação, refeições e educação.
Nas décadas seguintes, destacaram-se as atividades ligadas ao teatro, aos esportes, aos campeonatos, a dança e a ginástica. Destacaram-se também o trabalho social com idosos, campanhas educativas, cursos de educação complementar, seminários sobre os mais variados temas, oficinas, cursos de desenvolvimento artístico e cultural, espetáculos de teatro e música, exposições e mostras muito mais, envolvendo milhões de pessoas de todas as idades.A Delegacia Estadual do Sesc no Paraná foi instalada em 10 de janeiro de 1948, no primeiro andar do Edifício Prosdócimo, centro de Curitiba. Prestavam-se serviços de assistência médico-hospitalar e organizavam-se atividades recreativas. O trabalho social da entidade foi consolidado em março de 1949 e, em maio daquele ano, a Delegacia foi transferida para o edifício Garcez. Em setembro do mesmo ano, foi criada a Administração Regional do Sesc no Paraná, fortalecendo sua autonomia e redimensionando a prestação de serviços.
Nos anos 50, o Sesc Paraná iniciou a implementação de seus serviços em Curitiba, no litoral e no interior do Estado. Foram instaladas agências, que posteriormente passaram a denominar-se Centros de Atividades, em Ponta Grossa, Jacarezinho, Londrina, Irati, Maringá, Cornélio Procópio e Paranaguá (desativada em 1979). Em Curitiba na Rua José Loureiro foi inaugurado o primeiro imóvel próprio. Nesta década o atendimento incluiu também cursos de habilidades domésticas, festas e comemorações.
A década de 60 ficou marcada com a inauguração do SESC Colônia de Férias em Caiobá e com a instalação de mais duas unidades, sendo uma no bairro Aeroporto na cidade de Londrina e outra em Curitiba no bairro da Água Verde.
O atendimento a municípios onde o SESC não possuía Unidades instaladas inicia-se na década de 70 , com a atuação das Unidades Móveis de Orientação Social – UNIMOS. Entra em funcionamento o SESC Odontologia em Curitiba e instala-se o SESC Apucarana e o SESC Paranavaí. Para atendimento a demanda de clientes, foram construídas novas Unidades nas cidades de Ponta Grossa, Maringá e Londrina.
Durante os anos 80 são inauguradas Unidades nas cidades de Guarapuava, Cascavel, Toledo, Umuarama e em Curitiba, o SESC Portão e o SESC da Esquina. Construiu-se o Parque Aquático em Maringá e uma nova Unidade em Apucarana.
No período de 1990 a 1996 foram inauguradas Unidades nas cidades de Francisco Beltrão, Campo Mourão, Marechal Cândido Rondon e em Paranaguá. Em Curitiba cria-se uma Unidade especializada para atendimento a crianças de 3 a 6 anos, o SESC Educação Infantil. Neste mesmo período foram colocados a disposição dos clientes Centros Esportivos nas cidades de Ponta Grossa e de Jacarezinho.
Com a inauguração do SESC Foz do Iguaçu em maio de 2007, o SESC Paraná, possui atualmente 30 Unidades de Serviço distribuídas em 18 cidades do estado.