Niko Graj je prve nogometne korake naredil v Bistrici, leta 2013 se je preselil k Muri, kjer je bil član vseh mlajših selekcij. Bil je tudi član mlade reprezentance do 17 leta starosti. Članom se je pridružil na pripravah pred sezono 2023/24.