Katherine Parkinson estudió en la Escuela de Tiffin Girls' en Kingston upon Thames, Londres y luego entró al St Hilda's College en Oxford antes de trasladarse a la Academia de Londres de Música y Arte Dramático, donde conoció a Chris O'Dowd, compañero en "The IT Crowd".