Mink DeVille založil Willy v roce 1974. Za svou ani ne desetiletou kariéru natočili šest studiových desek a stali se jednou z rezidentních kapel legendárního newyorského klubu CBGB. Velmi populární byli v Evropě, což potvrzovaly časté koncertní šnůry. Nejúspěšnějším albem byl debut Cabretta (1977), poslední deska Sportin' Life vyšla u Polydoru v roce 1985. Pak se skupina rozpadla.
To už měl Willy rozjetou svou sólovou kariéru. První oficiální debut Miracle vydal v roce 1987. Týž rok byl za píseň Storybook Love pro snímek The Princess Bride nominovaný na Oscara. Natočil na desítku sólových alb, poslední Pistola vyšlo vloni. Pro soundtrack Tarantinova filmu Death Proof natočil skladbu It's So Easy.