Lapin Salama salibandyn historia alkaa vuodesta 1995. Joukkue oli perustettu joitakin vuosia aikaisemmin lappilaisessa kaveripiirissä ja se oli pelannut paikallista aluesarjaa Salidemonit-nimisenä. Joukkueen perustajajäseninä toimivat muun muassa Mikko Aikko (os. Hännikkälä) ja Jari Klaus (os. Lamminen), jotka tänäkin päivänä ovat mukana seuran toiminnassa.
Salidemonit nousi nopeassa tahdissa raumalaisen salibandyn huippujoukkueeksi ja näin joukkueelle tuli tarve päästä kokeilemaan taitojaan muidenkin paikkakuntien joukkueita vastaan. Tiedustelut lappilaisilta urheiluseuroilta kiinnostuksesta tukea Salibandyliiton sarjoihin pyrkivää joukkuetta tuottivat tulosta 10.5.1995. Suomen Salibandyliitto hyväksyi numerolla 444 jäsenekseen Lapin Salama salibandyn.
Lapin Salaman pelit Salibandyliiton alaisissa sarjoissa alkoivat 5. divisioonassa joulukuussa 1995. Ensimmäisessä ottelussa vastustajana oli FBC Turku, joka kaudella 2000-2001 oli mukana Salibandyliigan karsinnoissa. Salama hävisi pelin kunniakkaasti maalein 7-3. Historiallisen ensimmäisen maalin viimeisteli lappilaisille seuran maalintekijätilastoa dominoiva Henri Valtonen. Nappisyötön Valtosen maaliin tarjoili Manu Saine.