Persatuan Bola Sepak Amatur Kelantan (KAFA) telah diasaskan pada tahun 1946.
Pada tahun 1986, Timbalan Menteri Besar Kelantan ketika itu, Datuk Haji Ahmad Rastom Haji Ahmad Maher menerajui kepimpinan bola sepak Kelantan sehingga tahun 1990.
Pada tahun 1991, Setiausaha Kerajaan Negeri Datuk Haji Wan Hashim Wan Daud mengambil alih kepimpinan yang ditinggalkan oleh Datuk Haji Ahmad Rastom Haji Ahmad Maher setelah tampuk kepimpinan kerajaan negeri bertukar tangan.
Pada tahun 2004, jawatan presiden bertukar tangan setelah Haji Ahmad Jazlan Yaakub diberi laluan untuk menerajui KAFA. Sejarah tertulis dalam buku bola sepak Kelantan dimana pada tahun 2005, kita merupakan satu-satunya negeri yang bermain dalam Liga FAM setelah berada ditangga tercorot dalam Liga Perdana tahun sebelum itu.
Tahun 2007 menyaksikan perubahan dalam lanskap kepimpinan KAFA yang baru apabila Tan Sri Datuk Seri Panglima Haji Annuar Haji Musa diberi kepercayaan menerajui Persatuan Bola Sepak Kelantan bagi penggal 2007/2010.
Tahun pertama Tan Sri bersama Kelantan FA sudah menampakkan peningkatan apabila berjaya meraih tempat ketiga dalam Liga Perdana musim 2007/08. Malahan dalam saingan Piala Malaysia pula, walaupun kita gagal melayakkan diri ke suku akhir Piala Malaysia, tetapi kejutan yang dilakukan diperingkat kumpulan sedikit sebanyak menyaksikan kebangkitan Kelantan tidak harus dipandang rendah.
Pada 2009 Kelantan mampu berbangga kerana berjaya melangkah ke dua final iaitu Final Piala FA dan Final Piala Malaysia. Namun kedua-dua perlawanan menyaksikan hanya bergelar Naib Juara sahaja.
Pada 2010 Kelantan akhirnya mencipta sejarahnya tersendiri kerana berjaya mencapai status Naib Juara Liga Super dan Juara Piala Malaysia. Pencapaian Kelantan terus gemilang pada 28 Januari 2011, Kelantan sekali mencipta sejarah buat kali pertama merangkul Piala Sultan Hj Ahmad Shah dengan menewaskan Selangor selaku Juara Bertahan.
PRESIDEN KAFA
19xx - 19xx - Datuk Haji Hussien Ahmad
19xx - 19xx - Datuk Nik Mahmud Nik Daud
1986 - 1990 - Datuk Haji Ahmad Rastom Haji Ahmad Maher
1991 - 2004 - Datuk Haji Wan Hashim Haji Wan Daud
2004 - 2007 - Haji Ahmad Jazlan Datuk Yaakub
2007 - sekarang - Tan Sri Datuk Seri Panglima Haji Annuar Haji Musa
SENARAI PENGURUS PASUKAN KELANTAN
1998 - 2002 - Datuk Haji Wan Hashim Haji Wan Daud
2005 - Haji Azman Ibrahim
2006 - 2008 - Haji Ahmad Jazlan Yaakub
2009 - 2010 - Haji Azman Ibrahim
SENARAI JURULATIH-JURULATIH KELANTAN
1988 - Allahyarham Haji Mohamad Che Su
1989 - Majid Arif (Singapura) / Haji Mahadi Yusof
1990 - Allahyarham Haji Mohamad Che Su
1991 - Milan Duricic (Yugoslavia) / Haji Mahadi Yusof
1992 - Horst Heese (Jerman)
1993 - M. Karathu (Perak)
1994 - Milous Kvacek (Rep. Chzech)
1995 - Haji Mahadi Yusof
1996 - Kelly Tham (Sabah)
1997 - Kelly Tham (Sabah)
1998 - Kamaruddin Md Noor / Hamid Ramli
1999 - Mostakheen Omar (Kedah)
2000 - Abdul Rahim Ahmad
2001 - K. Rajagobal (Selangor)
2002 - K. Rajagobal (Selangor)
2003 - Abdullah Mohamad (Terengganu)
2004 - Abdullah Mohamad (Terengganu)
2005 - Kamarudin Md Noor
2006 - Kamarudin Md Noor / Anizan Daud
2007 - Abdul Rahim Ahmad
2008 - Norizan Bakar (Perlis) / Regis Laguesse (Perancis)
2009 - Peter James Butler (England) / B Sathianathan
2010 - B Sathianathan
2011 - Datuk M. Karathu Maruthaiah
2012 - pernantian penuh harapan..dapatkah Peter James Butler (England) meneruskan legasi yang dibentuknya masa dulu dan mengukuhkan lagi KELANTAN FA dipentas yang lebih gah lagi iaitu rantau ASIA..sama-samalah kita saksikan dan tunggu dengan penuh kesabaran..