He also played for Parcells as a running back on the New York Giants' two Super Bowl winners.
He replaces Bruce Coslet, who was with the Cowboys for just one season.
Zimmer has been on Dallas' staff for nine seasons, the last three as defensive coordinator. The Cowboys had the NFL's 18th-ranked defense in 2002, a year after ranking fourth.
Carthon spent the past two seasons with Detroit, last season as offensive coordinator after a year as running backs coach. Before that, Carthon was on Parcells' staff as assistant head coach and running backs coach for the Jets -- 1997-00, the first three under Parcells -- and running backs coach with New England in 1994-96.
He played eight NFL seasons, ending his career in 1992 with Indianapolis after the first seven years with the Giants for Parcells.
Under Coslet, the Cowboys had the NFL's lowest-scoring offense, averaging fewer than 14 points a game. The team was unable to make the transition to his West Coast-style offense.
Parcells was hired Thursday by the Cowboys, who are coming off three consecutive 5-11 seasons and haven't won a playoff game since 1996.
He has coached 15 NFL seasons, having taken the Giants, Patriots and Jets from losing records to the playoffs in two years. He had been out of coaching since ending a three-year stint with the Jets after the 1999 season.
Parcells Moving Swiftly
CowboysHQ Top Stories
Cowboys Dak Is 14th Best! Yay! But How? Why?Dallas Cowboys Dak Prescott Is The NFL's 14th Best Player! Yay! But How? But Why?
CowboysHQThursday at 5:28 AM
Cowboys HQ 53-Man Roster ProjectionCowboys HQ 53-Man Roster Projection: The Competition To 'Re-Commit' In 2017
Cowboys 1st+10: Dez, Revis + DB 'If's'In this week's edition of Dallas Cowboys 1st and 10, I wonder if Dez Bryant's tweet about Darrelle Revis is really about Revis, and why managing Zeke's diet would be judicious
Cowboys StarCAST: Inside Minicamp Top StoriesDallas Cowboys StarCAST: Inside Minicamp's Top Stories
Feast Mode: On Cowboys Plan To Feed Elliott'Feast Mode': What The Dallas Cowboys Plan To Give More Touches To Ezekiel Elliott Will Look Like ... Plus MiniCamp Notebook