Karjalainen è stato un atleta di alto livello fin dalle categorie giovanili, tanto da detenere ancora nel 2009 il record mondiale juniores con 78,33 m. Nel 1998 vinse i Campionati mondiali juniores ad Annecy e nel 1999 i Campionati europei juniores a Riga; ha inoltre vinto i Campionati europei 2006 di Göteborg.