Yes, Mark Gatiss and Reece Shearsmith have worked together on many projects. They are best known for their work on the BBC series "The League of Gentlemen" and "Sherlock". They have also written and performed together in several stage productions.
The Remarkable World of Mark Gatiss: A Journey Through His Achievements