Callie is known for his role as Charlie Utter on David Milch's series Deadwood. He has appeared on dozens of shows since the 1980s, including Kate & Allie, Beauty and the Beast, Seinfeld, Ellen, NYPD Blue, The Practice, Roswell and CSI.