Вилле Ниеминен начал свою профессиональную карьеру в 1994 году в составе родного клуба SM-liiga «Таппара», выступая до этого за её фарм-клуб. Три года спустя на драфте НХЛ он был выбран в 3 раунде под общим 78 номером клубом «Колорадо Эвеланш». В том же году Вилле отправился в Северную Америку, где стал выступать за клуб АХЛ «Херши Бэрс». В своём дебютном сезоне за океаном он набрал 36 (14+22) очков в 74 проведённых матчах. В 1999 году Ниеминен дебютировал в НХЛ, проведя один матч в составе «Колорадо», а уже в сезоне &lt;a href="%D0%9D%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%202000/2001"&gt;2000/01&lt;/a&gt; Вилле внёс значительный вклад в победу «лавин» в Кубке Стэнли, набрав 32 (18+14) очка в 73 проведённых матчах.