Walz wurde 1944 in Waiblingen (Baden Württemberg) geboren und zog anschießend für seine Friseur-Lehre nach Stuttgart. Schon mit 18 Jahren reifte er zum Friseur, dem die Stars ihre Haarpracht anvertrauten - so etwa Romy Schneider oder Marlene Dietrich. Im Laufe seiner Karriere machte er auch weiteren internationalen Stars wie Julia Roberts, Naomi Campbell, den deutschen Models Claudia Schiffer und Heidi Klum sowie Kanzlerin Angela Merkel die Haare.
Am 26. Juli 2008 gaben sich er und Freund Carsten Thamm-Walz in Berlin-Charlottenburg das Jawort. Neben seinem Job als Star-Friseur war Walz auch immer wieder in TV-Sendungen zu Gast, außerdem schrieb er mehrere Bücher ("HairAffair: Tipps & Tricks").