Riihijärvi aloitti uransa Oulun Kärpissä, joiden SM-liigajoukkueessa hän debytoi kaudella 1987–88. Hän pelasi hyvän tulokaskauden 1988–89, jolloin pisteitä kertyi 34. Kärppien kausi päättyi kuitenkin pettymykseen, kun joukkue putosi jääkiekon I-divisioonaan. Riihijärvi pelasi I-divisioonassa kaksi vuotta ollen molempina kausina joukkueen paras pistemies, kunnes hän siirtyi kaudeksi 1991–92 JYP HT:n riveihin. Kesällä Edmonton Oilers varasi hänet numerolla 254. Riihijärvi teki 62 pistettä, voitti SM-hopeaa ja pääsi pelaamaan myös MM-kilpailuihin, josta hän voitti hopeaa. Seuraavalla kaudella Riihijärvi oli 56 pisteellään JYP HT:n paras pistemies ja valittiin SM-liigan tähdistökentälliseen. Hän pelasi MM-kisoissa myös keväällä 1993.