Pochód organizowany jest od 2008 r. W 2010 r., podczas obchodów 70. rocznicy zbrodni katyńskiej, w związku z katastrofą polskiego samolotu rządowego w Smoleńsku uczestnicy III Katyńskiego Marszu Cieni uczcili także ofiary katastrofy[1]. W 2014 r. do udziału w VII Katyńskim Marszu Cieni w specjalnym liście namawiał gen. bryg.Janusz Brochwicz-Lewiński ps. „Gryf”. W organizacji marszu wzięło wówczas udział 27 grup rekonstrukcyjnych i historycznych[2]. W 2015 r. w VIII Katyńskim Marszu Cieni wzięło udział 200 rekonstruktorów. Patronat honorowy nad marszem pełnił Komitet Katyński, Stowarzyszenie Rodzina Katyńska w Warszawie oraz Fundacja „Golgota Wschodu”[3][4]. 3 kwietnia 2016 r. ulicami Warszawy przeszedł IX Katyński Marsz Cieni w którym udział wzięło 300 rekonstruktorów[5][6], natomiast 2 kwietnia 2017 r. ulicami Warszawy przeszedł X Katyński Marsz Cieni w którym udział wzięło około 400 rekonstruktorów[7]. 8 kwietnia 2018 r. przeszedł XI Katyński Marsz Cieni z udziałem ok. 400 osób[8]. Podobna liczba rekonstruktorów wzięła udział w XII Katyńskim Marszu Cieni 7 kwietnia 2019 r.[9] Planowany na 5 kwietnia 2020 r. XIII Katyński Marsz Cieni został odwołany z powodu pandemii COVID-19[10]. W lipcu organizatorzy poinformowali o przygotowaniach do przeprowadzenia marszu wyjątkowo w terminie jesiennym[11]. Ostatecznie XIII Katyński Marsz Cieni odbył się 20 września 2020 r., upamiętniając 81. rocznicę agresji ZSRR na Polskę[12][13]. Wzięło w nim udział 150 rekonstruktorów[12][13]. Planowany na 11 kwietnia 2021 r. XIV Katyński Marsz Cieni również został przełożony na termin jesienny z powodu pandemii[14], odbył się 19 września 2021 r.[15] XV Katyński Marsz Cieni, z udziałem blisko 300 rekonstruktorów, miał miejsce 3 kwietnia 2022 r.[16] XVI Katyński Marsz Cieni, w którym uczestniczyło ok. 250 osób, przeszedł 16 kwietnia 2023 r.[17] XVII Katyński Marsz Cieni odbył się 14 kwietnia 2024 r. Wzięło w nim udział ponad 250 rekonstruktorów[18].
W 2020 r. powstał film dokumentalny pt. Marsz cieni w reż. Lesława Dubrockiego. Za produkcję filmu odpowiadał Instytut Pamięci Narodowej oraz Le Film Lesław Dobrucki[19][20].