Machhindra FC was established in 1973. For sponsorship reasons, it was named
Machhindra Bahal Club in 2004, He led the team to a
second-place finish in the league, and was praised for his tactics. The beginning of the 2020s represented the club's most successful time with two consecutive league championships. On 5 April Machhindra appeared in the
2022 AFC Cup qualifying play-off match against
Blue Star of Sri Lanka, at the
Dasharath Rangasala Stadium but bowed out of the tournament by losing 2–1. ==Record by season==