Nenad Tomović je karijeru počeo u rodnom Kragujevcu, u ekipi Radničkog, gde je se zadržao do kadetske selekcije. Nakon toga, prešao je u Beograd, gde je za Rad igrao u kadetskoj i omladinskoj ligi. Kao omladinac, debitovao je za prvi tim Rada u sezoni kada su obezbedili povratak u prvu ligu.
Potom je bio na probi u Anderlehtu, gde nije uspeo da se dogovori sa predstavnicima belgijskog kluba. Usledio je poziv Crvene zvezde, koji je odmah prihvatio. Odigrao je polusezonu u omladinskoj ligi, nakon čega je potpisao profesionalni ugovor.
Tomović je debitovao za naš prvi tim, kod trenera Zenge na meču sa Zetom u Podgorici. Na kraju te sezone, otišao je na pozajmicu u Rad, gde je bio standardni prvotimac. Posle jedne godine, vratio se u Zvezdu, na insistiranje tadašnjeg trenera Aleksandra Jankovića. Od tada je standarni član prvog tima Crvene zvezde.
Nenad je prošao sve reprezentativne selekcije, tj. kadetsku, omladinsku i sada je član Mlade reprezentacije, gde predstavlja nezamenjivi "stub" odbrane. Iza sebe ima i jedno Evropsko prvenstvo, sa selekcijom do 19 godina, kada je osvojeno 3. mesto.
Učestvovao je i na Olimpijadi u Pekingu, a 2009. godine imaće priliku da igra na Evropskom prvenstvu za igrače do 21 godine.