Prvi amblem koji se uopste pojavljuje na dresovima kluba je zvanicni grb grada Newcastlea. Grb se povremeno pojavljivao na dresu, najcesce u finalima FA Cupa. Radi se o grbu na kojem se nalaze dva morska konjica i simbolizuju povezanost Tyneside-a sa morem. Naime, Newcastle je spojen sa morem preko rijeke Tyne i njoj duguje svoj porsperitet. Tri dvorca na stitu oznacavaju vezu sa utvrdjenjem (New Castle) koje je izgradio Robert Corthouse, sin engleskog kralja Williama Osvajaca 1080., koje u periodu od 1172. do 1177. prerasta u kameni zamak koji i danas postoji i jedan je od simbola grada. Slican motiv utvrde nalazi se iznad stita, ovaj put sa zlatnim kraljevskim lavom koji drzi englesku zastavu. Grb ima i natpis na latinskom "Fortiter defendit triumhans", ili prevedeno "Pobjeđuje hrabrom odbranom". Korijeni ovog mota poticu jos iz 14. stoljeca kada se grad u nekoliko navrata hrabro branio od napada Škota sa sjevera.
Klub ovaj grb pocinje da stalno koristi 1969. nakon velikog uspjeha i osvajanja Kupa sajamskih gradova. Igraci ga na dresovima nose do 1976. godine. Verzija grba na dresovima kluba je pojednostavljena zbog bolje vidljivosti.
U periodu od 1976. do 1983. klub pocinje da koristi novi grb. Grb je kruznog oblika, sa punim imenom kluba napisanim na obodu. U sredini nalazimo simbole grada i kluba: gradsku utvrdu, rijeku Tyne i pticu svraku. DIzajn grba sa krugom umjesto stita odraz je mode tog vremena.
1983. klub ponovo odlucuje da promjeni grb i odlucuje se za pojednostavljenu verziju. Moderan dizajn trebalo je da pomogne klubu da udje u novi period progresa i uspjeha. Radi se o inicijalima kluba (NUFC) oblikovanim u krug sa naopako postavljenim slovom "C". Jedini element zadrzan sa prethodnog grba je svraka koja je sada smanjena i postavljena ispod slova "C". Grb na dresovima bio je sive boje i pokazalo se da to i nije najbolje rjesenje sto se tice vidljivosti. Ipak, ni ova varijanta ne zivi dugo i 1988. dolazi do nove promjene, samo pet godina nakon prethodne.
U sezoni 1988/99 na scenu stupa grb koji se koristi i danas. Grb je nastao na bazi grba grada jer je klub zelio da se vrati tradicionalnom dizajnu. Moto je zamjenjen nazivom kluba koji se nalazi na plavoj vrpci. Stit na sredini grba je crn sa dvije bijele linije i simbolizuje poznati crno-bijeli dres kluba. Morski konjici su preuzeti sa grba grada, kao i toranj sa kraljevskim lavom. Kriz na engleskoj zastavi dobio je plavu pozadinu (vjerovatno da se izbjegnu boje velikog rivala iz Sunderlanda).