OKS Kasta Majowe jest stowarzyszeniem sportowym, które zostało zarejestrowane w marcu 2008 a powstało w 2007. Pomysł założenia klubu piłkarskiego zrodził się w głowach piłkarzy Desperados Majowe, grających na codzień w Amatorskiej Lidze Piłki Nożnej na osiedlu Bukowym. Głównym powodem powstania Kasty Majowe była chęć zbudowania zespołu opartego na zawodnikach z Prawobrzeża i wystartowania w oficjalnych rozgrywkach piłkarskich.

28 kwietnia 2008 klub został przyjęty w poczet członków ZZPN i w sezonie 2008/2009 wystartuje w B klasie grupie 4.

W zarządzie OKS-u zasiada trzech sympatyków piłki nożnej: Jacek Matusiak, Arkadiusz Pajda i Tomasz Dutkowski.