Prima di assumere l'attuale nome, gli Stiff Little Fingers erano una cover band chiamata Highway Star. La formazione degli Highway Star comprendeva Jake Burns come voce e chitarra, Henry Cluney alla chitarra solista, Gordon Blair al basso e Brian Falloon alla batteria. È il chitarrista Henry Cluney il primo a scoprire l'onda punk che parte da Londra e a convincere il resto del gruppo a votarsi alla nuova musica. Gordon Blair lascia il gruppo e viene sostituito da Ali McMordie.