The club managed to keep up in the league as they finished their debut in the Malaysia's top flight at the seventh position.
In 2014, the club named Malaysian football legend, Dollah Salleh as their head coach and brought quality foreign and local players to strengthen the squad and made their target to win the Malaysia Premier League once again that year.
The Malian striker, Dramane Traore had been the main man scoring the goals for the club in 2015 season.
On 15 January 2016, PDRM camped at Bangkok, Thailand with the new foreign signings, former Johor Darul Ta'zim, Andrezinho and Singaporean international, Safuwan Baharudin.
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.