He has appeared in numerous television shows - True Blood, Boston Legal, Nip/Tuck, CSI: Miami, Cold Case, Las Vegas, Matlock, Saving Grace, Ghost Whisperer, In the Heat of the Night, Blue Bloods, Airwolf, Star Trek: The Next Generation, Hell on Wheels among others. He also has appeared in many films such as Lincoln, Protocol, Innerspace, Rocky II, False Identity, Abuse of Power, Thicker Than Water, Amber Waves, Summer School Teachers, and others. Hines also appeared in the miniseries War and Remembrance and The Alamo: Thirteen Days to Glory. Hines also starred in the soap opera, One Life to Live as Brian Beckett from 1984 - 1986, General Hospital as Kyle Morgan from 1990 - 1991 and The City as Malcolm Christerphor from 1994 - 1995. Hines made his New York stage debut in Valentine's Day, directed by Horton Foote, and has appeared in many plays in New York and Los Angeles. From 2014 to 2015, Hines portrayed Captain August Robertson in the Cinemax TV series The Knick.