A system for installing separator grates within a combine may include a grate frame having first and second frame members extending circumferentially between proximal and distal ends. The system may also include a first and second separator grate sections configured to be supported between the frame members along first and second circumferential frame sections of the grate frame, respectively. Additionally, the grate frame may include first and second guide rails extending between the frame members along at least a portion of the first circumferential frame section. When the first separator grate section is being installed from a side of the grate frame located adjacent to the proximal end, at least a portion of the first separator grate section may be configured to ride along the guide rails at a location between the frame member as the first separator grate section is moved towards the distal end of the grate frame.