De club werd opgericht in 1989. Ze was op dat moment was de club nog niet aangesloten bij de KBVB, Kosova speelde toen nog in een amateurcompetitie (ABCA). In 1991 werd de club lid bij de KBVB, ze koos als clubkleuren rood en zwart. De club werd opgericht door een groep vrienden uit de Albanese gemeenschap, dit verklaart ook de clubkleuren. De toenmalige voorzitter was Bytyci Ismael. Kosova speelde bijna haar hele geschiedenis onderaan in de provinciale reeksen, totdat ze in 2016/17 promoveerde naar Tweede provinciale Brabant. In het eerste seizoen in de eerste provinciale eindigde de club achtste. In 2018/19 promoveerde men opnieuw, hierdoor gingen ze in 2019/20 voor het eerst in hun geschiedenis in Derde klasse amateurs spelen. Bij de stopzetting van de competitie vanwege de coronapandemie stond de club daar echter op een degradatieplaats, waardoor de club na zijn debuutseizoen in Derde klasse amateurs weer naar Eerste provinciale degradeerde.[1]
Kosova Schaerbeek speelde zijn thuiswedstrijden oorspronkelijk in het Crossingstadion, maar na onenigheid met het gemeentebestuur verhuisde het naar het Chazalstadion vlak buiten het Josaphatpark.[2]