Walz startete seine berufliche Karriere als Mediaplaner bei der Publicis. Dort baute er unter anderem die Unit Aussenwerbung auf. Im Anschluss wechselte er zu APG|SGA (ehemals Affichage Holding), wo er als Senior Manager die Bereiche Digitalisierung,