Faren Kjell Myhre var musiker, låtskriver, produsent og manager og sønnen fulgte i farens fotspor. Da han var syv år spilte han «Stardust» på klarinett og fikk 10 kroner for jobben. Som tolvåring var han med i Svein Finjarns første band, "Lucky Boy and the Crazy Rockers". Når lillesøster Wenche Myhre opptrådte offentlig første gang i 1954 var det sammen med han og faren. I 1960 startet han sitt første band "Gamblers", senere startet han " "Reidar Myhres orkester", som senere utviklet seg til i 1970 å bli "Arman Sumpe Dur Express". "Arman Sumpe" fikk navn etter mellomnavnet hans, Arman, og etternavnet hans, myr = sump. De spilt progressiv rock og medlemmene var Arne Schulze, Fred Alvad, Pete Knutsen, Pjokken Eide, Steinar Kristiansen, Terje Methi, Thor Andreassen og Jahn Teigen, hvor de fleste senere ble kjente musikker på hver sin kant.