Klubben var stiftet i 1971, men det var først to år senere et seniorlag deltok i den lokale kretsserien.

Osterøy var motstander i lagets aller første kamp 29. april 1973. Den ble spilt på Åsane Stadion og endte 2-2 etter scoringer av Rolf Klausen og Magne Ohlen.

Lages første seier kom 13. mai samme år da Eldar ble slått 1-0 etter scoring av Roar Hansen. Hansen ble lagets toppscorer med åtte mål i den første sesongen.