Based on the town of Millicent, the seat was carved out of the south of the seat of Victoria. It was held by Labor as a marginal to safe seat until the 1975 election with the seat won by the Liberals as a fairly safe seat for one term until it was abolished, with the town of Millicent absorbed back into the seat of Victoria. Its best-known holder was Des Corcoran, who served as Deputy Premier under Don Dunstan.
A redistribution ahead of the 1975 election made Millicent notionally Liberal, prompting Corcoran to transfer to Coles. That move proved prescient, as Murray Vandepeer took the seat for the Liberals on a swing of 16.4 percent. Millicent was one of several country seats that saw large swings away from Labor at that election; others included Chaffey (13.5 percent) and Mount Gambier (15.5 percent).
The town of Millicent is currently located in the safe Liberal seat of MacKillop, which replaced Victoria in 1993. The two current Millicent booths totaling 3,000 voters are fairly safe and safe Liberal.