Klub z Ayrshire o rugbowych początkach, mistrz Szkocji z 1965 roku i trzykrotny zdobywca krajowego pucharu.
Rugby Park w Kilmarnock otwarto w sierpniu 1899 roku meczem z Celtikiem. W 1995 roku zakończono przebudowę stadionu na obiekt z miejscami siedzącymi. Zachodnia trybuna nosi imię Franka Beattiego, kapitana mistrzowskiej drużyny z 1965 roku.
Tradycyjne koszulki mają niebiesko-białe pasy. Pierwotnymi barwami klubu były ciemny błękit Oxford Blue i złoto; nawiązano do nich w stroju przygotowanym na 125-lecie Rugby Park w 2024 roku.
Klub powstał w 1869 roku, a jego członkowie początkowo grali według zasad zbliżonych do rugby. W 1873 roku należał do założycieli Szkockiego Związku Piłki Nożnej. Pierwszy Puchar Szkocji zdobył w 1920 roku po zwycięstwie 3:2 nad Albion Rovers, a drugi w 1929 roku, pokonując Rangers 2:0.
Mistrzostwo Szkocji zdobyła w 1965 roku drużyna prowadzona na boisku przez Franka Beattiego. Tytuł rozstrzygnął się 24 kwietnia na Tynecastle, gdzie pierwszą bramkę Kilmarnock strzelił Davie Sneddon. Przy równej liczbie punktów o wyprzedzeniu Heart of Midlothian zdecydował korzystniejszy iloraz bramek zdobytych i straconych.
Trzeci Puchar Szkocji przyniosło zwycięstwo 1:0 nad Falkirk w 1997 roku. W finale Pucharu Ligi w 2012 roku bohaterem został Dieter van Tornhout: wszedł z ławki i strzelił gola na 1:0 z Celtikiem. W drodze do finału Kilmarnock wyeliminował lokalnego rywala Ayr United po bramce Deana Shielsa w dogrywce.
Lokalnym rywalem jest Ayr United, z którym Kilmarnock rozgrywa derby Ayrshire. Spotkania tych drużyn odbywają się zarówno w lidze, jak i krajowych pucharach.
