Начал музыкальную карьеру еще подростком: в конце 80-х играл на барабанах и клавишных в малоизвестных группах B.L.O.O.D., Eloveena Boys, Kemoterapia и др. В 1991 году Вало основал собственную группу His Infernal Majesty, изначально исполнявшую кавер-версии песен Black Sabbath. Название было продиктовано легендой (ложной) о том, что Kiss якобы расшифровывается как Knights In Satan Service. Впоследствии группа была переименована в HIM и начала выпускать собственный материал. Почувствовав, что музыка может приносить доход, Вало бросил работу в отцовском секс-шопе и стал профессиональным музыкантом.
Вилле Вало принимал участие также в записях с группами The 69 Eyes, Apocalyptica, Cradle of Filth, Bloodhound Gang, Agents и другими. Кроме вокала, Вало владеет ударными инструментами. Он записал ударные для демо-альбома HIM «This is Only the Beginning». На сольном альбоме гитариста HIM Линде «King of Rock’n'Roll» Вилле снова поработал ударником.