It started at the Louisiana state line and traveled northwest, ending at MS 48, east of Tylertown.

The route was designated in 1957, and was removed from the state highway system ten years later.

As of 1965, the entire route of Mississippi Highway 577 (MS 577) was located within Walthall County.

MS 577 initially headed northwest along Old State Line Road, maintaining this direction until it reached Old Settlement Road, where it curved westward and then northward.

The route continued north on Dexter Road, with additional westward shifts, before ending at a T-intersection with MS 48, approximately seven miles (11 km) from the state line.