The New Vaudeville Band war eine britische Band, die 1966 vom Songwriter Geoff Stephens gegründet wurde. Sie wurden vor allem durch ihr Lied Winchester Cathedral bekannt.
Der Songwriter Geoff Stephens schrieb 1966 das Lied Winchester Cathedral, worin es um einen Jugendlichen ging, der in der Kathedrale von Winchester von seiner Freundin verlassen wurde. Er spielte das Lied mit Studiomusikern ein und brachte es als Single der The New Vaudeville Band heraus. Als Leadsänger wird meist John Carter angegeben, mit dem Geoff Stephens zuvor den Hit My World Fell Down für die Band Sagittarius des Produzenten Gary Usher geschrieben hatte. Nach anderen Quellen war es allerdings Bobby Dean (eigentlich John Smith). Laut einer dritten Quelle, den Fachjournalisten Frank Laufenberg und Julia Edenhofer, singt Geoff Stephens allerdings selbst („damit das Ganze so würde, wie er es sich das vorgestellt hat“). Der Song wurde zum Millionenseller. In den Vereinigten Staaten verkauften sich innerhalb von nur 6 Wochen 1,5 Millionen Exemplare der Single und das Lied belegte für drei Wochen den 1. Platz der Musikcharts.
Wegen des überraschenden Erfolges musste Geoff Stephens eine Band zusammenstellen, mit der er auf Tournee gehen konnte. Von den Bühnenmusikern war auch Schlagzeuger Henri Harrison bei der Aufnahme der Single dabei; als Sänger wurde Alan Klein engagiert, der als Tristram – Seventh Earl Of Cricklewood vorgestellt wurde. Dies sollte sich in Amerika „very british“ anhören und so zur Zeit der British Invasion den Marktwert der Band steigern. Sie stolzierten auf der Bühne nur in Original-Kleidung aus den 1920er- und 1930er-Jahren herum und benahmen sich wie gelangweilte, aristokratische Snobs.
Der Song Winchester Cathedral erhielt 1967 den Grammy für die beste zeitgenössische Rock’n’Roll Aufnahme. Bis 1970 gab es über 400 Coverversionen des Liedes, unter anderem von Frank Zappa.