Milan Nitrianský začínal v pěti letech v TJ Vitějovice. Poprvé o sobě dal více vědět v roce 2003, kdy si ho jako naději do budoucna vyhlédlo českobudějovické Dynamo. Do Dynama přišel ve svých třinácti letech. V roce 2009 odešel na hostování do druhé ligy, kde si ho vybrala Čáslav. Tam patřil ke stabilním oporám.
Podzimní část letošní sezony 2010/2011 nastupoval nejčastěji za třetiligový B-tým, ale díky vydařené zimní přípravě si zajistil stabilní místo v základní sestavě ligového mužstva. Z pozice krajního záložníka dokázal v sedmi jarních zápasech dvakrát skórovat a spolu se Zdeňkem Ondráškem je tak nejlepším jarním ligovým střelcem A-týmu.
V nominaci reprezentačního týmu do jednadvaceti let se Milan Nitrianský sice objevil vůbec poprvé, s národním týmem ale má již poměrně bohaté zkušenosti. V minulosti totiž pravidelně nastupoval za reprezentační týmy do osmnácti a devatenácti let, za které odehrál celkem více než dvacet zápasů.
Reprezentaci do jednadvaceti let čeká v polovině června mistrovství Evropy v Dánsku, kde se čeští mladíci postupně utkají s Ukrajinou, Španělskem a Anglií.
