This formerly British-based, harmonica lead Blues outfit cut their teeth playing a number of clubs in the London area, where for 10 years, they were a mainstay of the British Blues scene. They also toured Germany and the Czech Republic, where they played the Golem Blues Festival with headliner BB King.

Paul Vallis, lead vocals and harmonica, skillfully threads together the styles of his own mentors, Junior Wells and Sugar Blue with a modern blues vibe of Stevie Ray Vaughn and Buddy Guy. Paul has appeared with Beverly Skeets, Mica Paris, Sugar Blue and the legendary Slim Gaylard. Vallis brings a new and unique interpretation of Blues harmonica to the fore and by adding soulful vocals, takes Bleeding Harp to another level.

Vallis has relocated to the States and pulled together a new line-up featuring guitarist Jeff Marshall, world class drummer Bobby Jarzombek and former Lucinda Williams bass player James Kirk. They are currently gigging in and around the Southland. According to "Southland Blues" Magazine, "Vallis burns up the stage".