Martsch vokste opp i Twin Falls i Idaho, der han midt på 1980-tallet stiftet sitt første band, . Deretter slo han seg ned i Boise og dannet bandet sammen med medlemmer av det nedlagte hardcore punk-bandet . I 1988 etablerte Treepeople seg i Seattle og fikk kontrakt med det uavhengige plateselskapet C/Z Records som de ga ut tre album og to EP-er for.