Notukeu Creek begins at an elevation of almost 900 metres (3,000ft) above sea level in the Rural Municipality of Bone Creek No. 108 at Notukeu Lake[5] about 14 kilometres (8.7mi) north-east of the town of Shaunavon. It flows out of the south-east corner of the lake where it is met by Grassy Creek.[6] From that confluence, the river heads east where it is followed closely by the Great Western Railway (formerly a Canadian Pacific Railway line) and Highway 13. About 6 kilometres (3.7mi) from its source, the river crosses Highway 13 and then approaches an abandoned six-arch bowstring bridge (49°43′34″N108°10′48″W / 49.7262°N 108.1799°W / 49.7262; -108.1799) that was built in 1936. The bridge is about 90 metres (300ft) long, crosses over Notukeu Creek and the railway, and is part of the original routing of Highway 13.
Continuing east from the bridge, Notukeu Creek runs along the western side of Scotsguard then heads south-east where it flows into Admiral Reservoir (built in 1948).[7] From the east end of the lake, it heads north-east to Crichton where it flows north around the village crossing Highway 13 twice. From Crichton, it continues east where it crosses Highway 4 south of Cadillac. Bull Creek[8] meets Notukeu Creek south-east of Cadillac. A short distance east of that confluence, Notukeu Creek turns north where it once again crosses Highway 13 and then empties into Gouverneur Reservoir (built in 1951).[9] At the northern end of the reservoir, the river exits at the dam and travels east to Ponteix. At Ponteix, it crosses Highway 628, runs along the north side of town, and passes through Notukeu Regional Park.[10][11]