Rok później wraz z Mauriciem Kagelem oraz innymi artystami założył grupę „Labor e.V”, której zadaniem było badanie dźwiękowych i wizualnych wydarzeń artystycznych.
Wolf Vostell był pierwszym artystą w historii sztuki, który włączył odbiornik telewizyjny do dzieła sztuki. Praca ta pod tytułem „Zyklus Schwarzes Zimmer” została stworzona w 1958 i obecnie znajduje się w kolekcji berlińskiego muzeum Berlinische Galerie. Inne jego wczesne prace, w których wykorzystywał telewizory, to Transmigracion 1-3 z 1958 roku oraz Elektronischer De-coll/age Happeningraum Room z 1968 roku.
W 1974 roku miała miejsce jego pierwsza wielka retrospektywna wystawa w Musée d'Art Moderne de la Ville w Paryżu. Rok później ta sama, lecz jeszcze poszerzona wystawa została otwarta w Neue Nationalgalerie.
W 1992 roku miasto Kolonia uhonorowało artystę generalną wystawą retrospektywną. Jego prace zostały jednocześnie umieszczone w 6 obiektach wystawienniczych: Stadtmuseum Köln, Kunsthalle Köln, Rheinisches Landesmuseum Bonn, Kunsthalle Mannheim, Schloss Morsbroich Leverkusen oraz Städtisches Museum Mülheim/Ruhr.