Kuusamon Pallo-Karhut on perustettu vuonna 1966. Perustava kokous pidettiin Kuusamon Kirkonkylässä Kiuta Baarissa 20 päivänä syyskuuta 1966. Kokouksen puheenjohtajana toimi opettaja Juha Siukonen ja sihteerinä merkonomi Esko Paasovaara. Lisäksi saapusilla olivat Eero Salmenkorva, Risto Hurskainen, Heikki Laisi, Ossi Kukkonen, Kalle Kauppinen, Pentti Törmänen, Rauno Poussu, Esko Imponen, Aimo Nissinen, Jorma Uotinen, Matti Haapaniemi, Martti Hartikainen, Johannes Savikko, Kyösti Tammi, Matti Ylönen, Pentti Hartikainen ja Veikko Harju. Seuran puheenjohtajaksi valittiin Juha Siukonen ja sihteeriksi Esko Paasovaara.
Perustettavat jaostot: jalkapallojaosto, lentopallojaosto, koripallojaosto, jääkiekkojaosto ja huvijaosto.
Jalkapalloa pelattiin Kuusamossa vuosikymmenien saatossa monenlaisin kokoonpanoin ja monissa sarjoissa. 2000-luvun alussa Kuusamon urheilukenttä sai uuden pinnan, hiekkatekonurmen, ja tätä myötä jalkapalloharrastus sai taas tuulta siipiensä alle. Jaoston puheenjohtajaksi tuli Jarmo Paloniemi.
Vuonna 2004 FC PaKa osallistui ensimmäisen kerran aikuisten sarjaan edustusjoukkueen aloittaessa alimmalta sarjatasolta kautensa ja vuonna 2007 ensimmäiset juniorijoukkueet osallistuivat sarjoihin.
Vuonna 2013 Emo-Pakan jaostot rekisteröityivät omiksi yhdistyksiksi ja elokuussa 2013 perustettiin Kuusamon Pallo-Karhut Jalkapallo ry, joka tunnetaan myös nimellä FC PaKa.
FC PaKan puheenjohtajat:
2004-2007 Jarmo Paloniemi
2007-2014 Jukka Rönkkönen
2015-2016 Juha Kujala
2016-2019 Anne Meriläinen
2019-2023 Jere Pyhäranta
2023 Joonas Pitkänen
2024- Anne Meriläinen