Nemanja Matić przyszedł na świat w miejscowości Šabac położonej na północnym zachodzie Serbii. Swoją przygodę w futbolem rozpoczął w klubie Vrelo prowadzonym przez własnego ojca.
W karierze juniorskiej Matić zaliczył jeszcze Crveną zvezdę, Partizan oraz FK Jedinstvo Ub. W 2005 roku pomocnik przeniósł się do Kolubary, gdzie spędził dwa lata.
Jego kolejnym przystankiem były Košice, gdzie rozegrał łącznie 70 spotkań, czterokrotnie wpisując się na listę strzelców. Dobra gra sprawiła, iż Matić został wypatrzony przez skautów Chelsea, gdzie trafił w 2009 roku.
Serb musiał wstrzymać się z debiutem w barwach The Blues ze względu na kontuzji, jakiej nabawił się podczas Młodzieżowych Mistrzostw Europy w 2009 roku. Jego debiut w Premier League przypadł na 21 listopada, gdy Chelsea pokonała Wolverhampton 4:0.
Matić nie potrafił jednak wywalczyć sobie pewnego miejsca w składzie klubu ze Stamford Bridge, co poskutowało jego wypożyczeniem to Vitesse w 2010 roku.
31 stycznia 2011 roku faktem stał się transfer pomocnika do Benfiki, która wyłożyła 21 milionów funtów. Jorge Jesus zmienił boiskową rolę Maticia z rozgrywającego na defensywnego pomocnika.
Trzy lata dobrych występów w lidze portugalskiej sprawiły, iż po Serba raz jeszcze sięgnęła Chelsea, tym razem wykładając 21 milionów funtów. Matić podpisał pięcioletni kontrakt i zdołał wpisać się na listę strzelców już cztery dni później w spotkaniu z Manchesterem United.
W sezonie 2014/2015 Matić znalazł się w Jedenastce Roku PFA. Łącznie po powrocie do Chelsea rozegrał 121 meczów i strzelił cztery gole. Do zakończenia sezonu 2016/2017 Serb miał już na koncie dwa mistrzostwa Anglii, Puchar Anglii oraz Puchar Ligi.
31 lipca 2017 roku oficjalnie ogłoszono transfer Maticia do Manchesteru United, gdzie Serb ponownie miał okazję pracować pod wodzą José Mourinho.
