Willie compuso su primera canción con siete años, y con nueve tocó la guitarra para la banda local Bohemian Polka.