"Gölgeler Ordusu", Fransa'da ilk piyasaya sürüldüğü sırada iyi karşılanmadı ve geniş çapta görülmedi. 1968 Mayıs olaylarının ardından, Fransız eleştirmenler filmi Charles de Gaulle'ü yücelttiği algısıyla kınadılar; o zamanlar, Amerikan sanat filmi programcıları ipuçlarını, filme bu temelde saldıran "Cahiers du cinéma'dan aldılar." Bu nedenle, film neredeyse kırk yıl boyunca Amerika Birleşik Devletleri'nde gösterime girmedi. 1990'ların ortalarında "Cahiers du cinéma", filmin ve Melville'in yapıtının yeniden değerlendirmesini yayınladı ve bu, filmin restorasyonuna ve 2006'da yeniden yayınlanmasına yol açtı. Film, ABD'de eleştirel övgüyle karşılandı ve birçok eleştirmenin yılsonu ilk on listesinde yer aldı.