W 1989 zagrał Iana Fleminga w poświęconym pisarzowi telewizyjnym filmie biograficznym Goldeneye.

W produkcji kinowej pojawił się w 1980 w niewielkiej roli Clausa w filmie z serii o przygodach Jamesa Bonda Tylko dla twoich oczu w reżyserii Johna Glena. W 1990 zagrał tytułową postać w telewizyjnej adaptacji powieści Upiór w operze. Za zagraną w kanadyjsko-francuskim dramacie Kabloonak z 1994 rolę Roberta Flaherty’ego, autora filmu dokumentalnego z 1922, który spędził wiele czasu na dalekiej północy Ameryki, Charles Dance odebrał nagrodę na festiwalu filmowym w Paryżu. Wraz z całym zespołem aktorskim dramatu obyczajowego Roberta Altmana Gosford Park z 2001 otrzymał nagrodę Screen Actors Guild. W opartym na powieści Charlesa Dickensa serialu telewizyjnym produkcji BBC Samotnia z 2005 wcielił się w postać pana Tulkinghorna, za którą to rolę był nominowany do nagrody Emmy. W 2011 dołączył do obsady serialu Gra o tron, wcielając się w postać Tywina Lannistera.

W 2004 zadebiutował jako reżyser i scenarzysta dramatu Lawendowe wzgórze z udziałem m.in. Maggie Smith i Judi Dench.