Winfried Holzenkamp studierte an der Hochschule für Musik und Tanz in Köln klassischen Kontrabass bei Veit-Peter Schüssler. Daneben nahm er Unterricht bei dem Jazz-Bassisten Dieter Manderscheid, spielte in einer Klezmer-Gruppe und gründete mit Murat Coscun ein Quartett für orientalische Musik (Döner four one). Mit einem Stipendium des DAAD ging er nach seinem Konzertexamen nach Buenos Aires und studierte dort an der Escuela de Música Popular de Avellaneda. Er wurde Mitglied des von Emilio Balcarce geleiteten Orquesta Escuela de Tango. Unterricht unter anderem bei Hector Console, dem Bassisten des Quinteto Astor Piazzolla. Nach seiner Rückkehr aus Argentinien spielte er bei verschiedenen Tangoformationen, z.B. im Duo mit Marcelo Nisinman sowie in Michael Zismans Trio und seinem Quintett 676 NuevoTango.