They have won their first Ugandan league title in 2005 and the CECAFA Clubs Cup in 2006. Their coach Sam Timbe clinched his second successive CECAFA trophy, after winning the same title with SC Villa in 2005. Police was spurred on in the early years by Dennis Obua as a player and later as coach. During Obua's years, he managed to stage youthful players who have blossomed into really great talent. When Obua became the Federation of Uganda Football Association president, he hired Steven Mulinde to step in his shoes. Police saw tremendous growth and lately has been involved in several international ties. They play at 1,000 capacity Police stadium.