Rockeband startet i Bodø i 1964 under navnet The Blue Flames. Opprinnelig en instrumentalgruppe med Asbjørn Krogtoft (gitar), Gunvar Marken (gitar), Oddvar Hansen (bass) og Hans Erik Steffensen (trommer). Sistnevnte ble etter kort tid erstattet av Roger Saksenvik, og inspirert av Beatles begynte de å synge. Gruppen het i en kort periode The Fighters, før de i 1965 skiftet navn til 126. med punktum, slik at det skulle uttales «hundre-og-seks-og-tyvende». Det var gruppens tilhengere som begynte å uttale navnet med den engelske varianten «one-two-six», noe bandet slett ikke hadde noe imot. Tallkombinasjonen var det gruppens vokalist og låtskriver Asbjørn Krogtoft (►Asa) som fant på: Han hadde en kjæreste som bodde i Håkon den sjuendesgate 26. Nummer 1 for ham bodde i nummer 26. 1-2-6 meldte seg på en talentkonkurranse i forbindelse med Polarsirkelfestivalen i Mo i 1966. Denne vant de, og premien var en prøveinnspilling for plateselskapet RCA Victor. Dette resulterte i gruppens første single «Veto» / «Little You», som ble en liten hit i Bodø vinteren 1966/67, men en flopp i resten av landet. Bandet kom imidlertid knallsterkt tilbake et halvt år senere med single nummer to: «Graveyard Paradise». En sterkt Bob Dylan-inspirert Asa hadde opprinnelig skrevet teksten som et dikt på norsk, og det var et av mange dikt som utgjorde samlingen Epigon, tiltenkt Gyldendal Norsk Forlag. Diktsamlingen så aldri dagens lys, men i 1990 da 1-2-6 skulle markere gruppens 25-årsjubileum ble de …