In the mid 1980s, Gutenbrunner worked for two years at Tantris in Munich. He was introduced to Herman Reiner, a chef at Windows on the World who subsequently hired him as a sous chef.[5]
In 1990, he started working at Bouley, and developed a working relationship with chef David Bouley for the next 10 years.[5]
In 2000, he opened Wallsé in the West Village. The restaurant received a Michelin Star in the Michelin Guides inaugural NY edition and retained its status until 2021. It lost its Michelin star in 2022.[6]
In 2005, he opened Blaue Gans in Tribeca. It closed in 2018.[7]
In 2015, he reopened The Upholstery Store (originally "The Upholstery Wine Bar") in the West Village.[8] In 2021, Upholstery would be renamed to Wallsé Next Door.[9]