The club was established on October 21, 1999. Kemi Kings was created out of a merger between Kemin Palloseura (KePS), Kemin Pallotoverit-85 (KPT-85) and Visan Pallo. All three teams continue only as junior teams–having younger than B-juniors–while PS Kemi took over A and B juniors. The best achievement of PS Kemi Kings so far has been reaching eighth place in the Finnish Cup competition 2006. The team also played in Finnish Cup's small final, but lost it to Kultsu FC after the penalty shootout. In the 2007 season PS Kemi Kings won the Kakkonen's C-sector and were promoted to the second division, the Ykkönen. In the 2008 season PS Kemi Kings successfully fought against the relegation and also Qualified for the Top-16 in the Finnish Cup. In January 2011 the sport director Jukka Kuusisto signed a contract with finish TopSpot – Sports, Development and Technology – Sports Management with Social Responsibility and signed later his first two Nigerian players for his club the forward Patrick Chibuzor Onyeaghala from Nigerian Football Academy and the defender Faith Friday Obilor from FC Odiaba. PS Kemi won two successive promotions to the first division in 2014, the Ykkönen, and then, for the first time in their history, to the premier division, the Veikkausliiga in 2015.
The club ran into financial difficulties in the Veikkausliiga and the club's parent company ceased operations due to financial problems in February 2019.PS Kemi formed a new club, Kemi City FC, in early 2019 and continued its sports activities at the Palloseura Kemi Kings Association's Serie 3 in Northern Finland. In March, it was announced that English-based Redstrike Sports Consultancy had acquired a 40% stake in Kemi City FC.