Сначала он организовал собственную группу, участником которой был также и его младший брат Хокон, названной по имени одного из любимейших Мортеном сорта орхидей Laelia Ancepts. Но дальше подвальных репетиций дело в этой группе не пошло.
Позже, сдружившись с соседом Арильдом Фейтвейтом, который посвятил Мортена в таинство музыки соул и блюз, Харкет стал участником группы Soldier Blue, которая выступала в ночных клубах Осло, и в которой Мортен впервые познал вкус успеха и всеобщего обожания. Харкету хотелось большего, но у группы не было планов завоевания мира, поэтому постепенно внутренние разногласия переросли в открытый конфликт и Мортену пришлось со скандалом покинуть команду. Арильд утверждает, что именно благодаря этой некрасивой истории Мортен стал тем, у кого появилась возможность добиться международного признания.