Mathews har sammen med partneren Graham Linehan bidratt til en lang rekke TV-serier, men det var først med (1995–1998) at Linehan & Mathews ble kjente. Begge skrev også for første sesong 1998. Mathews skrev seriens andre sesong 2002 alene. I 1999 utviklet de to komiserien sammen, men skriptyene ble skrevet av Mathews alene.