At its first appearance in the Martyr's Memorial A-Division League of season 2005–06, the club finished the season in fifth position, behind MMC, Three Star, Tribhuvan Army Club and the Nepal Police Club.
[1] The club remained in fifth position in the 2006–07 season.
At the end of the 2009–10 season, the APF Club barely escaped relegation, staying in the league only by defeating Machchindra Club by 8–0 in the last match of the league.
At the end of all 22 matches, APF is now in 10th position.
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.