Established in 1952 and named after King Mahendra Bir Bikram Shah Dev, Mahendra Police Club has been part of the new Nepal League since its inception in 2003. The club finished runners-up in the 2004–05 season and were third the following year.
The year 2007 has been the most successful year for Mahendra Police Club. They started well in the 2006–07 season with a perfect blend of experienced and amateur players and clinched the Martyr's Memorial A-Division League title. MPC, who have won all Nepalese knock-out tournaments till date, have solid a backline led by experienced national defender Rakesh Shrestha with young but experienced Ritesh Thapa under the bar. Another national team veteran, former national midfielder Ananta Thapa, Jumanu Rai and Ramesh Budhathoki hold the key to their fortunes in the AFC President's Cup.
MPC has been the runners-up in the AFC President's Cup 2007 after creating an upset in the semi-finals by beating Regar Tursunzoda. MPC won being the runners-up.
Nepal Police is one of the three departmental teams to play in National League Cricket. Other eight regional teams compete with Nepal Police in the league. Manoj Katuwal is the coach of the team. They participated in 2011 National One Day tournament but finished as a runners-up after losing to APF Club in the final. But they defeated departmental rival APF Club to lift the title of 2011 Pepsi Standard Chartered T20 National Cricket Tournament.[5]