Between 1937-49 Stuart developed her lifelong interest in recording and exhibiting the vanishing ethnic cultures of South Africa: the Ndebele, Bushmen, Lobedu, Zulu, Swazi, Sotho and Transkei peoples. Some of them she took during the visit of the British Royals to South Africa in 1947. Stuart was the official photographer of the royal tour, and while traveling throughout Basutoland (Lesotho), Swaziland and Bechuanaland (Botswana), which were at the time the three British protectorates in South Africa. She photographed tribal people dressed up for the occasion in their native costumes. She exhibited these photographs, and many like them in Preotria, Johannesburg and Cape Town, which led to her appointment as South Africa's first woman war correspondent for Libertas magazine. Between 1945 and 1955 she served in Egypt, Italy, France and England, attached to the American 7th Army and the South African 6th Division in the Italian Apennines. Although she had only been hired to photograph the South African troops in the army, Stuart went well beyond her assignment. She photographed the American, French, British and Canadian troops as well as her South African countrymen. She also photographed the civilians the soldiers met on the way to Germany, and she photographed the devastated villages, towns and cities in their path. As a female war correspondent Stuart was often held back from the front for days, and as she was billeted separately from her male co-workers the facilities available to her were often uncomfortable. She took all the difficulties in stride, accepting them as part of the war, and quickly gained the respect of the people around her. One co-worker wrote: ‘Constance Stuart… has made a fine art of getting around the fronts. She has seen more of war than any other woman I have met.'