The town of Sfax is approximately 270 kilometres south of Tunis and can now be reached by autoroute from Tunis. The War Cemetery is located approximately 2 kilometres south of the town centre on the road to Gabes.
In May 1943, the war in North Africa came to an end in Tunisia with the defeat of the Axis powers by a combined Allied force. In the south, the Axis forces defeated in Egypt at El Alamein withdrew into Tunisia along the coast through Libya, pursued by the Allied Eighth Army. Most of those buried in Sfax War Cemetery died in attacks on successive Axis positions at Medenine, the Marith Line and Wadi Akarit, in March and April 1943. The cemetery contains 1,253 Commonwealth burials of the Second World War, 52 of them unidentified. The single First World War grave in Sfax War Cemetery was brought in from Bizerta Sidi Saleru Moslem Cemetery in March 1983. There is also 1 Greek soldier of the 1939-45 war buried here.