Though Peter Shoulder played live shows with several different acts before Winterville, he didn't release any recordings until he met bassist Joss Clapp and the Belgian drummer Mario Goossens.

They then moved to Chapel Studios in Lincolnshire, where they began work recording songs for The Others EP, which was to be their first commercial release.

In March 2004 the band played as part of the South by Southwest music festival in Austin, Texas, where they were received very favourably.

[1] At the start of 2005, Thin Lizzy guitarist Scott Gorham personally requested that Winterville support his band on their tour.

Touring with such well-established artists as Thunder and Thin Lizzy helped Winterville reach an audience greatly appropriate to their musical style and thus enlarge their fanbase.