Fundada em 30 de outubro de 1971, em Campo Grande, a teve origem como Academia de Letras e História de Campo Grande, idealizada por Ulysses Serra, com apoio de José Couto Vieira Pontes e Germano Barros de Sousa. Sua instalação oficial ocorreu em 1972, consolidando–se posteriormente como a principal entidade literária da região ao ser criado o Estado de Mato Grosso do Sul.
Desde os primeiros anos, manteve intensa atuação cultural, com publicações, concursos literários e o tradicional Suplemento Cultural, editado ininterruptamente até hoje. Ao longo de sua trajetória passou por fases de consolidação e expansão, impulsionando projetos editoriais e estruturais. A instituição promoveu iniciativas de incentivo à leitura e à pesquisa, como a Série Historiográfica, a Estante de Mato Grosso do Sul, campanhas de doação de livros e projetos educacionais, além de ampliar sua atuação no interior do Estado.
Após sedes provisórias, estabeleceu–se em imóvel próprio e, em 2017, inaugurou sua atual moderna sede em Campo Grande, consolidando–se também como espaço cultural e turístico. A ASL mantém programação contínua, incluindo concursos, palestras e encontros literários, reafirmando sua relevância histórica e institucional na valorização da cultura sul–mato–grossense.