Começou a jogar tênis quando tinha quatro anos, com seus pais. Seu pai, Kauko, e sua mãe, Lee, são químicos já aposentados. Tem uma irmã mais nova, Anna-Riikka, que é editora em uma agência de publicidade. Fala finlandês, sueco e inglês. Gosta de hóquei, de badminton, de futebol e ouve vários tipos de música. Teve uma excelente carreira júnior, conseguindo o título no Aberto dos Estados Unidos em 1999, ao enfrentar o dinamarquês Kristian Pless. Terminou como número 9 do mundo no ranking júnior nesse ano. O ex-tenista Bjorn Borg observou seu jogo em Estocolmo em 2001 e disse "Acho que ele pode tornar-se uma personalidade de destaque nesse esporte". Sua esposa, Anu Weckstrom, com a qual casou-se em 11 de junho de 2005, é a número 1 da Finlândia em badminton e chegou a ser a número 13 do mundo. Ambos foram membros da equipe olímpica da Finlândia em 2004.Nieminen é um jogador de caráter agressivo, capaz de bater com as duas faces da raquete. A jogada de direita e o backhand cruzado são suas melhores armas.