잉글랜드 프리미어리그의 뉴캐슬 유나이티드는 1997/98 시즌과 2002/03 시즌에만 유럽축구연맹 챔피언스리그 진출을 했고 조별리그에 그쳤기 때문에 거의 20 년 동안 유럽축구연맹 챔피언스리그 경기를 하지 않았다.
흥미롭게도 까치는 두 차례의 유럽축구연맹 챔피언스리그 조별전에서 서갑호문 바르셀로나를 만났고, 팀의 첫 유럽축구연맹 챔피언스리그 골과 첫 유럽축구연맹 챔피언스리그 승리는 모두 강력한 붉은 흑군단의 손에서 빼앗겼다.