Le club de Newcastle a été fondé en 1881 et les joueurs portaient un maillot rayé à la verticale en rouge et blanc. En 1904, l’équipe change de couleur et porte un maillot rayé noir et blanc. La cause ? la différence.
En effet, à l’époque, beaucoup d’équipes ont des maillots à base de rouge et Newcastle préfère se singulariser et prend les couleurs de l'habit du frère Dalmatus Houtman, religieux fidèle de leurs matchs. Dès lors, l'équipe est surnommée les Magpies qui veut dire les pies en raison de la couleur de l'oiseau.