Burke, Irvine, Daly and O'Beirne first came together to tour the United States as "Legends Of Irish Music". The enthusiastic reception that they received encouraged them to make the band more permanent. Taking the name "Patrick Street", the four musicians recorded four albums and toured the United States five times between 1987 and 1993. In the Fall of 1994, O'Beirne was replaced by Foley and Patrick Street joined with French Canadian band, La Boutine Sorriente, for a tour of New England. While much of Patrick Street's repertoire is traditional Irish music, the group has recorded original tunes by Irvine, Daly and O'Beirne, as well as tunes by Si Kahn, Woody Guthrie, Andy Mitchell, Dave Richardson and Colum Sands.

The core quartet of Patrick Street has been augmented by additional musicians on several albums. Donal Lunny played keyboard and bodhran on the group's first album. Enda Walsh played keyboards on their second effort, No. 2 Patrick Street. Patrick Street's third album, 3 Irish Times 3, featured the group's largest arrangements with the addition of Declan Masterson (Uillean pipes, low whistle, keyboards) and Bill Whelan (keyboards). The producer of Patrick Street's 1993 recording, All In Good Time, Whelan played keyboards and sang background vocals on the album.