The electoral district was created in the 1993 boundary redistribution out of the southern portion of Edmonton-Meadowlark. The district underwent minor changes in 1997 and 2004 and changed significantly in the 2010 boundary redistribution when the portions of the district to the south and east of Anthony Henday drive were put in the new electoral district of Edmonton-South West.
Legal description from the Statutes of Alberta 2003, Electoral Divisions Act.
Starting at the intersection of the west Edmonton city boundary with Whitemud Drive; then 1. east along Whitemud Drive to the left bank of the North Saskatchewan River; 2. generally southwest along the left bank of the North Saskatchewan River to the south Edmonton city boundary; 3. west and north along the Edmonton city boundary to the starting point.
Edmonton-McClung was created in 1993. The first election held in the constituency was won by Incumbent Liberal candidate Grant Mitchell. Mitchell had previously served as Edmonton-Meadowlark MLA from 1986 to 1993. He would become leader of the Liberals and of the official opposition after Laurence Decore stepped down in 1994. The 1997 election would see Mitchell re-elected with a smaller share of the vote and his provincial campaign dropped the Liberals seat count. He would resign as leader and later as an elected representative on May 11, 1998.
The 1998 by-election was held on June 17, 1998, very shortly after Mitchell vacated his seat. The constituency returned new Alberta Liberal leader Nancy MacBeth with over half the popular vote in the constituency. Macbeth had served in the legislature as a Progressive Conservative MLA in Edmonton-Glenora. She was defeated by Ralph Klein in the 1992 leadership vote for the Progressive Conservative party and quit the party completely after her term expired in 1993.
The 2001 election would see a bitter and personal provincial campaign launched by MacBeth against Klein. She would be defeated in McClung by Progressive Conservative candidate Mark Norris and her party would suffer significant losses in other districts in the province.
After the election Norris was rewarded for defeating MacBeth with an appointment to the provincial cabinet. He served from 2001 to 2004 as the Minister of Economic Development under Premier Ralph Klein. Norris would run for a second term in the 2004 election. He would be defeated as the constituency returned to the Liberal column electing candidate Mo Elsalhy in a tight race. Norris was the only cabinet minister to lose his seat in that election.
The 2008 election would see the riding change hands again electing its fifth representative. The riding returned Progressive Conservative candidate David Xiao in another closely fought election over incumbent Elsalhy. The two are re-offering for a rematch in the 2012 election.
On November 19, 2004 a Student Vote was conducted at participating Alberta schools to parallel the 2004 Alberta general election results. The vote was designed to educate students and simulate the electoral process for persons who have not yet reached the legal majority. The vote was conducted in 80 of the 83 provincial electoral districts with students voting for actual election candidates. Schools with a large student body that reside in another electoral district had the option to vote for candidates outside of the electoral district then where they were physically located.