Since Medan Jaya' establishment in 1987, it has become a well-respected club in the era of competition Galatama and the Premier Division as well.

Medan Jaya was relegated to the First Division during the 1999/2000 season.

It returned to the top tier but was relegated again to the Second Division in 2004.

Medan Jaya managed to win promotion to First Division the following season.

This article about an Indonesian football club is a stub.