95  Oktan Blyfri startet opp rundt 1990 på Madla under navnet Plastica . I starten prøvde de seg ut med tekster på dialekt og bokmål, men slo seg til slutt ned på engelsk. 

Tekstene baserte i starten seg rundt bossbiler, sex og øl, samt andre ting foreldrene ikke ville 14-åringer skulle synge om . I begynnelsen var 95 Oktan Blyfri nærmest punk, før de senere begynte å ha en balanse mellom det rolige og harde. Mot slutten baserte de seg mer rundt litt 60-talls inspirert «strait» rock. 

I 1992 skiftet bandet navn til The Substitutes. 

Medlemmer: 
Tore Jacobsen-trommer
Per Olav Martinsen-bass
Stian Erga-gitar, vokal
Knut Ingvar Nilsen-gitar, vokal