Assiniboia was first created for the 1879 provincial election, was eliminated in 1888, and was re-established in 1903. It is located in the westernmost tip of the City of Winnipeg.

Until 1920, Assiniboia was a marginal riding between the Manitoba Liberal Party and Conservative Party. Between 1920 and 1949, it was a hotly contested riding between the Conservatives and candidates of the Independent Labour Party and Manitoba Co-operative Commonwealth Federation (CCF).

The riding was dominated by the Liberals from 1949 until 1977, and then by the Progressive Conservatives from 1977 to 1999.