Tidlig i 1970-årene spilte han i forskjellige grupper, deriblant Cimarron, som han laget en plate sammen med, og soloplaten Brocade (1975). Asa flyttet til Oslo i 1976 og ble lydtekniker i Talent Studio, hvor han arbeidet som produsent og låtskriver for en rekke artister, blant annet Lillian Askeland. Asa var også vokalist i Popol Ace etter Jahn Teigen, og lagde albumet Curly Sounds i 1977. I Talent Studio ble han også kjent med Lars Børke, som han dannet duoen Lasa og lagde to plater sammen før Krogtoft flyttet tilbake til Bodø i 1980. Hans første soloplate i hjembyen fikk tittelen Snu pulken.