At that time the club was called
Putra Jombang, after being acquired, the club changed its name to
Putra Delta Sidoarjo. Putra Delta Sidoarjo was established in 2021, they made club debut into
Indonesian football by joining the third-tier league
Liga 3 in 2021. On 5 November 2021, Putra Delta Sidoarjo made their
first league match debut in a 3–0 win against
Assyabaab Bangil at the
Gelora Delta Stadium, in the next match, they faced a club from
Surabaya Arek Suroboyo. three days later, in that match, they had their second match in a 7–0 big win against Arek Suroboyo. On 14 November, they closed the match in the group stage of the
2021 Liga 3 East Java zone in a 6–0 big win against
Persikoba Batu, with this result, they qualified for round of 32 as winners Group K. After a 2–0 win over
Mojosari Putra in the round of 32 and a 3–0 win over
Madura FC in the round of 16. They qualified for the quarter-finals to face
Persewangi Banyuwangi, but in that match, they had to lose to Persewangi Banyuwangi 1–2, as a result, failed to qualify for the semifinals of
2021 Liga 3 East Java, but still qualified for the national round of
Liga 3, because in the
East Java zone there were a quota of 8 clubs. In the national round of
2021–22 Liga 3, they managed to win Group D and qualify for the round of 32. They successfully beat
Benteng HB (6–1),
Gasliko 50 Kota (4–1), and drew against
Persikutim East Kutai (2–2), moving on to the round of 32, Putra Delta Sidoarjo is still undefeated. They managed to come out as winners of Group R and advance to the round of 16 national round of the Liga 3. In the round of 16, they won 3–1 over
Persikasi Bekasi, won over
Persida Sidoarjo (4–1), and drew 1–1 against
Karo United. Their step for promotion in
Liga 2 next season is determined in the round of 16 phase. Joined in Group CC, they succeeded in becoming the group winners and at the same time ensuring themselves to move up the caste next season. In addition, this position also brings them to appear in the semi-finals of the Liga 3. However, On 30 March 2022, in the final match, Putra Delta Sidoarjo failed to win because they lost to Karo United in the final on penalties which ended with a score of 4–2. with this result, they became runner-up. One of the players from Putra Delta Sidoarjo,
Mochamad Adam Malik became the top scorer in
2021–22 Liga 3 with a score of 11 goals. On 30 January 2023,
mining tycoon David Glenn has successfully took over Putra Delta Sidoarjo, with the ownership transferred to Malut Maju Sejahtera and Glenn's company PT. Mineral Trobos Group. Glenn then relocated the club to the town of
Sofifi, with the aims of improving football within a region known for producing talented players but lacking clubs in the top two tiers of domestic football. Club was renaming as Maluku Utara United Football Club in the process. To prepare for the Indonesian
2023–24 Liga 2 season, Malut United signed a total of 13 players, most of whom were natives of North Maluku, as well as enlisting
Imran Nahumarury as their inaugural
head coach. The club will play their home games at the
Gelora Kie Raha Stadium in
Ternate whilst planning to build their own stadium in Sofifi. Malut United would finish the league in 3rd place by defeating
Persiraja Banda Aceh at the promotion play-off, thus Malut United will compete in the top division,
Liga 1 for the first time. In the
2024–25 Liga 1, Malut United coming as a debutant team, had a successful season by finished in third place. Thus they will compete in the upcoming
2025–26 ASEAN Club Championship. ==Players==