From 2011 to 2019, Hill appeared as Varys in the television series Game of Thrones, based on George R. R. Martin's novel series A Song of Ice and Fire. Martin hinted, in a February 2013 post on his website, that he thought Hill would be a good choice to play the title character in a TV show based on Martin's science fiction novel Tuf Voyaging. He appeared in Series 2 episode 2 of Peter Kay's Car Share as Elsie, the drunk deli counter supervisor dressed as Smurfette.