O grupo folk irlandês começou a tocar em 1986, com o nome de "Legends of Irish Music", durante uma turnê pelos Estados Unidos. O resultado foi tão bom, que Kevin Burke, Andy Irvine, Jackie Daly e Gerry O'Beirne decidiram montar uma banda permanente, chamada "Patrick Street". Com um repertório construído na música tradicional irlandesa, eles também tocaram, durante toda a carreira, canções compostas pelos integrantes da banda e de outros artistas, tais como Si Kahn, Woody Guthrie e Andy Mitchell.