Wilk syntyi PortlandissaOregonissa ja asui Chicagossa. Varttuessaan hän oli suuri musiikin ystävä, jonka suosikkiartisteja olivat Led Zeppelin ja Sex Pistols. Wilk alkoi soittaa rumpuja 13-vuotiaana ja ensimmäiset rumpunsa hän sai 14-vuotiaana. Hän laittoi paikalliseen lehteen ilmoituksen, jossa hän etsi jäseniä yhtyeeseensä. Tom Morello huomasi ilmoituksen ja perusti yhtyeen Wilkin kanssa. Mukaan tulivat myös Tim Commerford ja Zack De La Rocha, ja Rage Against the Machine perustettiin. Yhtye julkaisi neljä albumia ennen De La Rochan eroa vuonna 2000. Jäljelle jääneet jäsenet perustivat Chris Cornellin kanssa Audioslaven.