W latach 1945–1955 Stuart służyła w Egipcie, we Włoszech, Francji i Anglii w ramach 7. Armii Stanów Zjednoczonych i 6. Dywizji Południowoafrykańskiej we włoskich Apeninach. Chociaż została zatrudniona tylko do fotografowania południowoafrykańskich żołnierzy w armii, Stuart znacznie wykazała więcej inicjatywy fotografując wojska amerykańskie, francuskie, brytyjskie i kanadyjskie, a także swoich południowoafrykańskich rodaków. Fotografowała też cywilów napotkanych przez żołnierzy w drodze do Niemiec, a także zdewastowane wioski, miasteczka i miasta na ich drodze. tribunedigital-baltimoresun. Retrieved 6 December 2015.. Jako korespondentka wojenna Stuart często była trzymana z daleka od frontu przez wiele dni, a ponieważ była kwaterowana oddzielnie od swoich współpracowników, warunki, w których musiała żyć, były często niewygodne. Wszystko jednak akceptowała ze spokojem i jako nieunikniony element wojny, szybko więc zyskała szacunek otaczających ją ludzi. Jeden ze współpracowników napisał: „Constance Stuart… z poruszania się po frontach stworzyła sztukę.