Los Cobardes se conocieron en el Club Dramático Footlights de la Universidad de Cambridge donde trabajaron juntos. Basden, Golaszewski y Woolf actuaron en un espectáculo dirigido por Key y Mark Watson. Más tarde se supo que Key no estaba estudiando en la Universidad de Cambridge y que había engañado a la sociedad cuando audicionó. Esto se descubrió cuando entró en el espectáculo de la gira "Far Too Happy", pero los Footlights acordaron "mantener la farsa" hasta el Festival Fringe de Edimburgo. En "Far Too Happy", Key actuó junto a Mark Watson y Sophie Winkleman y fueron nominados para el Premio Perrier de Comedia
para el mejor novato. Key más tarde describió el período como "cambiador de vida".