В то время семья Вало проживала в скромном бревенчатом доме в Валлиле, городке на северной рабочей окраине Хельсинки. Этот маленький город славен не только первым домом будущего рок-кумира: главная площадь увековечена в фильме знаменитого Аки Каурисмяки "Человек без прошлого" (2002).

Вскоре после рождения Вилле его отец, Кари Вало, работавший в то время водителем такси, принял решение переехать с семьей в Олункюлу, город, построенный вскоре после Второй мировой войны. Именно в тех местах Ленин скрывался от царской полиции во время своего бегства в Финляндию. Окруженная рекой и лесом уютная Олункюла стала местом, где Вилле провел все свое детство и юношеские годы.

Как и большинство младенцев, Вилле часто плакал, но родители быстро нашли способ утихомирить малыша. Музыка производила на ребенка чудодейственный эффект. "Когда в детстве я плакал, отец всегда включал песню «Paratiisi» Раули Сомерйоки, брал меня на руки и начинал танцевать. Это средство действовало безотказно!" — признался Вало. В 1999 году он записал кавер-версию своей колыбельной вместе с финской рок-группой "The agents".

Анита и Кари с детства воспитывали в сыне разносторонний интерес к музыке. Маленький Вилле слушал не только традиционных финских исполнителей, вроде Тапио Раутаваара, Хиски Саломаа и Туомари Нурмио, но и пластинки Джей Джей Кейла, Элвиса Пресли и "Rolling Stones". "Большинство альбомов в фонотеке родителей были хорошими. Мне повезло, что они не были фанатами финской попсы!" — шутит музыкант.

Первыми друзьями малыша Вилле были плюшевый медвежонок Тиллер — который, по воспоминаниям певца, страдал от частых стирок, "потому что в детстве я писался!", — и пес Сами, которого родители мальчика подобрали на улице. Вало был предан своему домашнему питомцу: "Пес научил меня всему — как ходить, как себя вести; всему, кроме того, что можно гадить где ни попадя!"