Madura United

Pelita Jaya (1986–1999)

The club was founded as Pelita Jaya Football Club in 1986 and was originally based in Jakarta. During its early years, Pelita Jaya became one of the successful teams in Galatama, winning three league titles in the 1988–89, 1990 and 1993–94 seasons. The club also attracted international attention through the recruitment of prominent foreign players, including Argentine forward Mario Kempes, who joined Pelita Jaya in 1993. Kempes had previously been a key figure in Argentina's triumph at the 1978 FIFA World Cup, where he scored six goals to win the tournament's Golden Boot and was awarded the Golden Ball as its best player. During his time with Pelita Jaya, he continued his playing career in Indonesia, scoring 10 goals in 15 appearances during the 1995–96 season. His arrival was part of the club's efforts to recruit internationally recognised players and raise its profile in Indonesian football.

In 1997, the club changed its name to Pelita Mastrans, before becoming Pelita Bakrie in 1998 following changes in its ownership and sponsorship. The club continued to compete in Indonesian football under the Pelita name until the end of the decade.

Relocations and name changes (2000–2015)

In 2000, the club relocated to Surakarta and became known as Pelita Solo. It moved again in 2002 to Cilegon, adopting the name Pelita Krakatau Steel. In 2006, the club relocated to Purwakarta and became Pelita Jaya Purwakarta, before moving to Bandung in 2008 as Pelita Jabar. The following year, it relocated to Karawang and adopted the name Pelita Jaya Karawang.

In 2012, the club returned to Bandung and was renamed Pelita Bandung Raya (PBR). The move followed changes in the club's ownership and the abandonment of a proposed merger with Arema after Bakrie Group sold off the club in favor of purchasing Arema instead. During this period, the club competed in the Indonesia Super League, with its results varying across seasons. In 2015, it was rebranded as Persipasi Bandung Raya and moved its home base to Bekasi. The club was intended to participate in the 2015 Indonesia Super League, but the competition was abandoned following the suspension of Indonesian football by FIFA.

Madura United (2016–present)

On 10 January 2016, an agreement was reached with the previous owner of Persipasi Bandung Raya, Ari Dewanto Sutedi, and Husodo Angkosubroto, witnessed by the founder of Pelita Jaya, Nirwan Dermawan Bakrie, that the ownership of Persipasi Bandung Raya (PBR) was to be taken over and moved to Madura. The club was rebranded as Madura United. After the purchase, Madura United replaced PBR to compete in the 2016 Indonesia Soccer Championship A.Madura United made its debut in the 2016 Indonesia Soccer Championship A, finishing third in the league.

In April 2017, Madura United signed former Nigerian international forward Peter Odemwingie as a marquee player ahead of the newly established 2017 Liga 1 season. The former West Bromwich Albion and Stoke City player signed a one-year contract after being unveiled in Jakarta on 3 April. He scored 15 league goals during the season, becoming one of the club's leading scorers helping the club finishing sixth in its first season.

Madura United later finished eighth in 2018 before improving to fifth in 2019. The club's early Liga 1 campaigns established it as a regular participant in the upper half of Indonesian football, although it did not win the league title.

Liga 1 campaigns (2020–2023)

The 2020 Liga 1 season was suspended and ultimately declared void because of the COVID-19 pandemic. When the competition resumed in the 2021–22 season, Madura United finished ninth. The club improved to eighth in the 2022–23 season, continuing to compete in the top division while seeking to challenge for higher league positions.

First league final and continental debut (2023–2025)

Madura United achieved its best Liga 1 campaign in the 2023–24 season, reaching the championship series final after defeating Borneo Samarinda 4–2 on aggregate in the semi-finals. In the final, Dewa United faced Persib Bandung, losing 6–1 on aggregate after defeats in both legs. Despite missing out on the title, reaching the final marked a significant milestone in the club's history and secured qualification for the 2024–25 AFC Challenge League, the club first continental campaign.

In 2024, fresh off their 2023–24 Liga 1 runner-up finish, Madura United participated in the inaugural 2024–25 AFC Challenge League tournament being placed in Group E alongside Cambodian club Preah Khan Reach Svay Rieng and Mongolian club SP Falcons where the club played both of their match in Ulaanbaatar. On 27 October 2024, Madura United faced SP Falcons in a goalless contest at the MFF Football Centre with both team sharing the points. In the next match, Madura United defeated Preah Khan Reach Svay Rieng 2–1 and advanced to the quarter-finals as the group leaders, facing off against Taiwanese club Tainan City where Madura United was caught with a goalless draw in the first leg at the Kaohsiung Nanzih Football Stadium. In the second leg, Madura United went on to win the match 3–0 thus qualifying to the semi-finals. However, Madura United campaign came to an end in the semi-final round, after losing 3–6 on aggregate against Cambodian club Preah Khan Reach Svay Rieng.

Madura United continued competing in Indonesia's top division during the 2025–26 season, which was played under the revamp name Super League. The club finished 14th, following consecutive seasons in which it had struggled to reproduce the form that took it to the 2023–24 championship series final. Madura United entered the 2026–27 season seeking to improve its league performance and re-establish itself among Indonesia's more competitive clubs.