Föregångaren till Lulekamraterna bildades 1975 under namnet Hermelinskolans Juniorer och sysslade då med volleyboll. Klubben bytte namn 1976 och blev Hertsökamraterna eftersom de flesta medlemmarna bodde i detta bostadsområde. Vår äldsta medlem, (inte i ålder utan i antalet år som medlem), tillika ordförande under många år, Kjell Åkeblom, kom till klubben samma år. Under de första åren var inte löpning den huvudsakliga aktiviteten utan man ägnade sig åt olika bollsporter, gymnastik och friluftsliv.

År 1979 bildades löparsektionen och det var dags för nästa namnbyte. Medlemmarna fanns nu utspridda överallt i kommunen och namnet Hertsökamraterna var inaktuellt. Det nya namnet, Lulekamraterna, har kvarstått sedan dess. Logotypen nedan har hängt med från den tiden och ända till 1998 då den nya kom till. Medlemsantalet ökade snabbt, nuvarande antal strax över 100har funnits ganska många år. Löpning blev snart klubbens främsta aktivitet; lagsporterna och friluftsliv har fått allt mindre och mindre utövare.

Lulekamraterna har sedan början av 80-talet tillhört Norrbottens mest framgångsrika klubbar när det gäller långdistanslöpning. Under 80-talet vann Lulekamraterna lagtävlingen i Stadsmaran ett antal gånger. Många av länets främsta långdistanslöpare har genom åren varit medlemmar i klubben.