The current Glasgow Baillieston constituency was created at the same time as the Scottish Parliament, in 1999, with the name and boundaries of an existing Westminster constituency. In 2005, however, Scottish Westminster (House of Commons) constituencies were mostly replaced with new constituencies.
The Holyrood constituency is entirely within the Glasgow City council area, on the area's eastern boundary. It is east of the Shettleston and Springburn constituencies and north of the Rutherglen constituency. Shettleston and Springburn are also entirely within the city area. Rutherglen straddles the boundary between the Glasgow City and South Lanarkshire council areas.
Following their First Periodic review of constituencies to the Scottish Parliament the Boundary Commission for Scotland recommended the abolition of the Baillieston constituency. The Garrowhill, Bailliston, Swinton, and Barlanark areas of the Baillieston electoral area were combined with Calton and Shettleston, to form an enlarged Glasgow Shettleston constituency, whilst the East Centre, North East, and remaining areas of the Baillieston ward form a newly created Glasgow Provan constituency.