Tidlig i karrieren var han og broren Bjørn Kruse medlemmer av gruppa Bendik Singers, en vokalkvartett startet av Arne Bendiksen, og med denne vant han Melodi Grand Prix to ganger ( Å for et spill / Hvor er du? ). I tillegg har han vunnet Norsk Melodi Grand Prix tre ganger som tekstforfatter (Hvor er du? / Mata Hari / Oliver). Med plata fikk han Spellemannprisen 1976.