The district comprises the southern tip of Vancouver Island, including the communities of Sooke, Metchosin, Malahat, Shawnigan Lake, Cobble Hill, and Mill Bay, and extending east as far as Port Renfrew.

It is bounded by the Saanich Inlet and Trans-Canada Highway to the east, and the Strait of Juan de Fuca to the south.

Malahat-Juan de Fuca was created prior to the 1991 election from parts of Esquimalt-Port Renfrew and Cowichan-Malahat, and it was contested from 1991 to 2009.

The district was abolished in the 2008 British Columbia electoral redistribution, with its territory being allocated between Juan de Fuca and Cowichan Valley.

It was created out of parts of Langford-Juan de Fuca, Cowichan Valley and Esquimalt-Metchosin.