Contratado por el reconocido cantante, Wilcox trabaja con él en canciones como "The Death Of The Rock And Roll", la cual vendría siendo la primera canción que graba Wilcox.
Rundgren y Wilcox se van conociendo hasta que este último se une a la banda Utopia, en esos momentos aún conocida como "Todd Rundgren's Utopia", grabando con ellos su primer álbum en vivo: "Another Live".
Willie se queda en la banda grabando con ellos álbumes como "Ra" en 1977, donde demuestra su calidad vocal en "Jealousy", "Sunburst Finish" y "Singring And The Glass Guitar (An Electrified Fairytale)"; en el mismo año, "Oops!
Luego de ayudar a Rundgren en sus álbumes de solista (al igual que sus otros compañeros de Utopia) "Faithful" (1976), "Hermit Of Mink Hollow" (1978), "Back To The Bars" (1978), con Utopia vuelve a estrenar un nuevo álbum en 1980, que consagra la carrera de la banda, "Adventures In Utopia", que con canciones como "You Make Me Crazy" consagra a Wilcox no tan solo como un gran baterista sino que también como una de las más grandes voces que pasó por Utopia.
Posteriormente, en el mismo año se lanza "Deface Of Music".