Kevin Cullen grew up in the suburbs of Minneapolis and began his training at 916 VO-Tech in Anoka, Minnesota. After working at several restaurants in Minnesota, he moved to Houston, Texas in 1983 to become executive sous chef at the Carlyle Restaurant. In 1986, he was named sous chef at Mansion on Turtle Creek in Dallas, working under Great Chef Stephan Pyles.
A year later, Chef Pyles asked Cullen to move back to Minnesota to open Goodfellows Restaurant with him and Taste of the NFL co-founder, Wayne Kostroski.
At the time of filming Great Chefs – Great Cities in early 1995, Chef Kevin Cullen was the executive chef of Goodfellows Restaurant in downtown Minneapolis. Goodfellows closed in 2005 and Chef Cullen moved to Arizona to open Fontini’s Bar & Grill which recently also closed.