Kallevig begynte tidlig å spille gitar og var opptatt av musikk. Han opptrådte for Stavangers visemiljø på 70-tallet, både med egne opptredener, og sammen med andre. På denne tiden turnerte han mye med en visetrio for blant annet Forsvaret, fylkeskommuner og organisasjoner .