Cork City F.C.
Барри-Мёрфи начал карьеру в 1995 году в клубе «Корк Сити». В 1999 году, сыграв за ирландский клуб 82 матча и забив 2 мяча, Брайан перешёл в английский «Престон Норт Энд». В январе 2003 перешёл в «Шеффилд Уэнсдей». Летом 2004 присоединился к «Бери», за который отыграл 6 сезонов, приняв участие в 220 матчах и забив 13 мячей.