Reidar Karlsen prøvde seg opprinnelig som soloartist, men etter mislykkede forsøk på å generere perkusjon, ringte han for å skaffet flere medlemmer. Bandnavnet, som også var kunstnernavnet til Reidar Karlsen i gruppa, kom etter sigende fra hans tid som linjerydder i Televerket. Besetningen fra starten var Reidar Karlsen på vokal og gitar, Gisle Frøysland på gitar, Jørgen Knudsen på bass og Tom Rasmussen på trommer. Tre av dem hadde spilt i Alle Tiders Duster. Max Axe begynte med å få med en sang på ei samleplate fra belgiske Etiquette Records, før de i 1985 ga ut singelen «Here Comes Max Axe Ridin' Again» på samme Etiquette. Rasmussen kalte musikken for «psykedelisk country». Singelen ble avventende omtalt av Kjetil Rolness i : «Max Axe's skranglete og svært urolige Psychowestern-billy er morsom her og nå, men om to uker?».