Walsh graduated from the Culinary Institute of America in Hyde Park, New York in 1980.[4] From there, he moved to Los Angeles[5] and subsequently worked at Stars restaurant in San Francisco. He later[when?] moved back to New York City as executive chef at Arizona 206. There he appeared on magazines such as Food & Wine and USA Today. He worked as consulting chef in 1989 to Wet Paint, and eventually as chef at the Coyote Grill in Island Park from 1990 to 1991. 1991 to 1993, he was the co-owner and chef of the North Street Grill in Great Neck.
In 1996, he moved to Ridgefield, Connecticut, opening the Elms Restaurant and Tavern (now called Brendan's at the Elms). The Elms Restaurant was featured in the Thanksgiving special of Martha Stewart.[citation needed]