Yates then chose to spend a year living in a small caravan travelling round the folk music festivals of Britain and Ireland, learning and playing traditional
Celtic music, before moving out to the coast of North
Wales coast to play and write, and to study
Celtic music. During this time he was playing and recording with folk musicians such as
Michael McGoldrick,
Kate Rusby,
John McCusker,
Karen Matheson (Capercaille) and John Joe Kelly. Yates was a featured solo artist in Belfast Open House Festival's "Trad with a Difference" evening as the only person ever to successfully interpret Irish traditional styles onto the trumpet.
Yates later formed the band
e2K, a group influenced by jazz, English
folksong, Irish melodies and rhythms from
Ghana (West Africa). It was with this group that Yates secured a two-album deal with the London-based independent record label
Topic Records.[2]
Yates was a featured soloist in the
Manchester Jazz Festival 2005 special commission alongside pianist
John Taylor. It was at this festival that Yates debuted his own project "New Origins". The band later recorded in March the same year and released their album Neil Yates: New Origins,[3] on Yates' own label, Carnyx Records.
As a composer Yates was commissioned to write "Sketches of a Northern Town" for
Manchester Jazz Festival 2006, also performed at the Cheltenham Jazz Festival 2007[4] and later to write "Surroundings" – an antiphonal suite for jazz orchestra that premiered at
Manchester Jazz Festival 2010.
In November 2011 British jazz label
Edition Records released Yates' second album, Neil Yates: Five Countries.[5]