In oktober 2001 zijn de fundamenten gelegd voor wat nu Stichting A Salaam is. Destijds heeft Welzijnsorganisatie Tandem, in samenwerking met De Grift Verslavingszorg een aantal Marokkaanse jongeren benaderd voor een preventieproject over drugs en gokken. De jongeren van dit peer-project, genaamd Shabbab Nijmegen, hebben een cursus gevolgd zodat zij Marokkaanse leeftijdsgenoten voor konden lichten over gokken en drugs.
In de tussentijd werd er in de Nijmeegse wijk Bottendaal een werkgroep opgezet, bestaande uit Marokkaanse meiden. Enkele jongeren van Shabbab Nijmegen en deze meidenwerkgroep zijn onder begeleiding van Tandem om de tafel gaan zitten, om de mogelijkheden te bespreken voor een Marokkaanse jongerenorganisatie in Nijmegen.
In november 2002 wordt de eerste activiteit van de Marokkaanse Jongerenorganisatie (MJO) georganiseerd, het Suikerfestival. MJO krijgt kan al snel rekenen op de inzet van meerdere vrijwilligers.
Januari 2003 starten de leden van MJO een nieuw Marokkaans jongerenproject, genaamd A Salaam (‘de vrede’). Nordin Kerkri wordt de voorzitter van A Salaam.
A Salaam groeit snel en het aantal activiteiten wordt uitgebreid. Ook gaat A Salaam verschillende samenwerkingsverbanden aan, die haar naamsbekendheid binnen Nijmegen vergroten.
A Salaam staat tot en met 2005 onder begeleiding van Tandem. Maar in 2006 neemt A Salaam een nieuwe stap: sinds 1 mei 2006 mag A Salaam zich stichting noemen!
Ondertussen heeft A Salaam geprobeerd zich nadrukkelijk te profileren als een jongerenorganisatie die voor iedereen toegankelijk is. En met succes: aan de samenstelling van het huidige bestuur en de werk- en projectgroepen blijkt dat ook niet-Marokkaanse leden hun plek binnen A Salaam hebben gevonden. A Salaam is dus uitgegroeid tot een Marokkaanse jongerenorganisatie mét een multicultureel karakter!