Empezó a jugar al tenis cuando tenía cuatro años con sus padres. Su padre, Kauko, y su madre, Lee, son químicos ya retirados. Tiene una hermana mayor, Anna-Riikka, que es editora en una empresa de publicidad. Habla finés, sueco e inglés. Le gusta el hockey, el bádminton, el fútbol y escucha varios tipos de música. Realizó una excepcional carrera junior, consiguiendo el título en el OPEN USA en 1999 ante el danés Kristian Pless. Terminó como número 9 del mundo en el ranking junior ese año. El ex tenista Bjorn Borg observó su juego en Estocolmo en 2001 y dijo "Yo pienso que puede convertirse en una personalidad destacada en este deporte". Su esposa, Anu Weckstrom, con la que se casó el 11 de junio de 2005, es número 1 de Finlandia en bádminton y llegó a ser número 13 del mundo. Ambos fueron miembros del equipo Olímpico de Finlandia en 2004.
Nieminen es un jugador de fondo agresivo, capaz de golpear con la dos caras de la raqueta. Su derecha y su revés cruzado son sus mejores armas.