PR 584 begins in the
Rural Municipality of Riding Mountain West at a junction with
PR 366 in the locality of
Petlura, heading due north through rural farmland for several kilometres to enter the
Municipality of Roblin. It has an intersection with
PTH 5 (Parks Route) before going through a couple of switchbacks as it travels along the western edge of the
Tootinaowaziibeeng Treaty Reserve and through the hamlet of
Shortdale. The highway now winds it way westward through rural farmland for the next several kilometres, travelling just to the north of
Bield before having an intersection with the short
PR 591 along the banks of the
Shell River. At this intersection, PR 584 turns north through
Merridale before winding southwest for several kilometres to cross the Shell River before coming to an end at a junction with
PR 594, just northwest of the locality of
Zelena. The entire length of PR 584 is a rural, gravel, two-lane road. ==History==