Embora nos anos trinta o Suriname estivesse ligado por via aérea a outros países (pela KLM, entre outros), nenhuma outra atividade de aviação do Suriname além daquelas de poucas iniciativas privadas lançou a idéia de criar uma companhia aérea do Suriname, com o objetivo de ligar regularmente suas diversas cidades.
Em 1955 a Surinam Airways iniciou suas atividades domésticas e os serviços programados foram inaugurados entre Paramaribo e a pequena cidade de bauxita de Moengo, utilizando aviões de recreio. Em 30 de agosto de 1962, foi oficialmente estabelecida a Surinaamse Luchtvaart Maatschappij. Ao mesmo tempo, o Governo havia tomado consciência da necessidade de um maior número de locais de desembarque espalhados por todo o país, especialmente para abrir o interior. A SLM ajudou adquirindo helicópteros Bell-47G, que também foram usados para pulverização aérea no distrito de arroz perto de Wageningen e até mesmo além da fronteira, na Guiana. Vários serviços programados foram experimentados para vários lugares no Suriname. Também foram experimentados vários tipos de aeronaves. Mas após anos de experiência com as Twin Otters DHC, sendo aeronaves STOL (Short Take Off and Landing), estas foram decididas como sendo as mais apropriadas.
As atividades internacionais da SLM começaram em 1964 quando um acordo de pool feito entre KLM, ALM e SLM para operar conjuntamente a rota entre Paramaribo e Curaçao, com paradas em Georgetown (Guiana) e Porto da Espanha (Trinidad). Após a ALM se tornar uma companhia aérea independente, a KLM se retirou do pool e a ALM e a SLM continuaram a operação em conjunto. As atividades da SLM foram originalmente restritas ao fornecimento de pessoal de cabine e à gestão das atividades de marketing nas Guianas. Mais tarde, as tripulações da SLM pilotaram vários vôos. Atualmente, a SLM e a ALM operam em conjunto as rotas para Curaçao e Miami. Na véspera da independência do Suriname, em 1975, a rota transatlântica foi negociada com sucesso para a SLM. E em 2 de novembro de 1975 a orgulhosa ave livre da Surinam Airways rugiu no céu, usando um KLM DC-8/63 alugado na Surinam Airways de cores brilhantes e completamente tripulado pela tripulação da SLM Surinam provou ser capaz de se manter de pé no campo da aviação.
Como resultado da ampliação das instalações, serviços de carga programada poderiam ser introduzidos entre Curaçao, Manaus, Miami, Panamá e Paramaribo. Durante a década de 90, a Surinam Airways expandiu ainda mais suas rotas.
