Osnovnošolsko izobraževanje je začel na Osnovni šoli Olge Meglič, končal pa na Osnovni šoli Ljudski vrt na Ptuju. Srednješolsko izobraževanje je zaključil na Ekonomski šoli Ptuj (1997).
Z igranjem nogometa je pričel v otroških letih v Nogometnem klubu (NK) Drava Ptuj, kot srednješolec pa je že igral v članski ekipi. Leta 1997 je pričel igrati za NK Maribor, leta 1999 za eno sezono prestopil k ljubljanski Olimpiji, a se je že naslednje leto vrnil v Maribor. Od tam je leta 2001 odšel v belgijski Club Brugge, kjer je v naslednjih štirih letih dosegel vrh svoje kariere. Zatem je igral še za številne druge tuje nogometne klube: dunajski FK Austrija Wien (2005–2007), ruski Himki (2007–2008), grški Panserraikos (2008–2009), hrvaško Rijeko (2009–2010), izraelska Bnei Sakhnin (2010-2011) in Maccabi Petah Tikva (2011–2012), indonezijski PSMS Medan (2012–2013) ter nazadnje za vietnamski Thanh Hoa (2013–2014). Leta 2014 se je vrnil na Ptuj, kjer je za tri leta prevzel vodenje nogometne šole pri NK Drava Ptuj, hkrati pa začel igrati za člansko ekipo kluba. V sezoni 2014/15 je s 17 goli pomagal svojemu klubu do preboja iz 3. slovenske nogometne lige (SNL) v 2. SNL, v sezoni 2015/16 pa je v 2. SNL na 24 tekmah dosegel 8 golov. Od leta 2017 je športni direktor kluba NK Drava.
Med letoma 2001 in 2007 je igral tudi za slovensko nogometno reprezentanco in se leta 2002 kot najmlajši slovenski reprezentant udeležil svetovnega prvenstva v Južni Koreji in na Japonskem. Nekaj časa je bil tudi kapetan reprezentance in zanjo odigral 46 tekem ter dosegel skupno 6 golov, enega od teh na svetovnem prvenstvu.
T. Kedačič: Imeli so me za mrtveca: povabilo na kavo: Nastja Čeh, Ekipa SN, št. 78 (4. 4. 2016), str. 10–11.
Wikiipedia: Nastja Čeh, pridobljeno 7. 7. 2016 s spletne strani https://sl.wikipedia.org/wiki/Nastja_%C4%8Ceh