Nordire som ble hentet fra Belfast-klubben Cliftonville i 1933.
Med til sammen 25 kamper i debutsesongen spilte anvendelige Walter McMillen en viktig rolle på et United-lag som i 1934 sto på kanten av stupet, og først reddet seg unna nedrykk til 3. divisjon i aller siste ligakamp. McMillen startet sesongen som ytre-venstre, men som den poteten han var ble han etter hvert også benyttet i en rekke andre roller. Primært ble han imidlertid regnet som del av halfbackrekken.
Hans første sesong på Old Trafford skulle vise seg å bli McMillens eneste. Bortsett fra fire opptredener i 1934/35, måtte han avfinne seg med å spille reservelagsfotball. Han forlot United like før jul i 1936.