In July 1994, Colicchio and his partner Danny Meyer opened the Gramercy Tavern in the Gramercy Park neighborhood of Manhattan. It was voted Most Popular Restaurant in New York City by the Zagat Survey in 2003 and 2005. He sold his interest in 2006 and is no longer affiliated with the restaurant. In spring 2001, he opened the first Craft restaurant one block south of Gramercy Tavern. A year later, he opened the first Craftsteak at the MGM Grand in Las Vegas. In 2003, he began the first 'wichcraft, his sandwich shop. In 2010, he opened Colicchio & Sons, and also Riverpark. Shortly after the September 11 attacks, Colicchio joined volunteers serving food to rescue workers at Ground Zero.