Priča o nogometnom klubu „Koraj“ započinje davne 1928.godine.

U to burno vrijeme kada započinje raketno doba na Berlinskoj trkačkoj stazi, i kada je po prvi put zapaljen olimpijski plamen na IX Olimpijskim igrama u Amsterdamu, u Koraju omladina uz pomoć starijih mještana osniva sportsko udruženje koje je u samom početku nosilo ime „Sloga“.Klub je osnovan i organizovan sopstvenim sredstvima Korajaca.Korajska svakodnevnica tada bijaše veoma bogata i ogledala se u radu Osnovne škole, medrese, mekteba, čitaonice te biblioteke, ali želja za sportskim nadmetanjem korajskih omladinaca rezultirala je osnivanjem nogometnog kluba koji sa kratkim pauzama već 80 godina u svome sastavu smjenjuje generacije i povezuje i bivše i sadašnje jednim istim ciljem-postojati bez obzira da li se igralo na korajskim zelenim poljima ili na korajskom pepelu kojeg je kroz postojanje našeg mjesta i našeg fudbala bilo mnogo, zasigurno i previše.Veliku potporu u osnivanju kluba tada je dao tadašnji načelnik Koraja Faik Begić. Za prvog predsjednika kluba izabran je Safet Zaimović,a prvu zvaničnu utakmicu  „Sloga“ je odigrala protiv Čelića u Koraju. Rezultat te istorijske utakmice za korajski fudbal bio je 1:1 nakon vodstva Čelića, a taj izjednačujući i zvanično prvi gol za „Slogu“ postigao je Kasim Efendić. Prvi tim koji je zaigrao te davne 1928 godine bio je u sastavu:

Tošo Milovanović-opančar

Muhidin Begić-učenik

Salih Mehkić-učenik

Kasim Efendić-učenik

Feriz Karamović-zemljoradnik

Esad Salihović-radnik

Fadil Begić-Gara-kovač

Huska Mursalović-brijač

Mehmed Denjagić-trgovac

Mehmed Redžić-trgovac

Rifat Uzeirović-trgovac

Prve utakmice igrane su na improvizovanom terenu zvanom „Dolovi“ Hasiba Begića, a kasnije i u Rašidovića rijeci gdje se igralo sve do izbijanja drugog svjetskog rata.Poslije drugog svjetskog rata „Sloga“ mijenja ime u FK “Bratstvo“, i to ime će sa ponosom nositi sve do rata 1992. godine kada su mnogi pomislili da će klub zajedno sa Korajem nestati u pepelu, ali ljubav prema lopti i inat korajskog naroda niti u tom teškom ratnom periodu nisu dopustili gašenje fudbalskog kluba koji tada ponovo mijenja ime u NK Koraj i kao takav postoji i danas, 80 godina kasnije.U ovom nesretnom ratu, svoje živote za odbranu BiH-a dala su i trojica naših tada aktivnih nogometaša, Ademović Fehim, Halilović Hazim i Džankić Meho, te vetrena Delagić Ferid.

Prva u skladu sa propisima fudbalskog saveza Jugoslavije zvanično registrovana ekipa pod imenom FK „Bratstvo“ koju je tada registrovao Muhidin Agić igrala je u sastavu:

Agić Muhidin

Agić Sadik

Agić velid

Agić Džemo

Begić Mustafa

Begić Damo

Begić Hazim

Begović Sado

Djedović Muhamed

Denjagić Hajrudin

Đurić Pero

Karasuljić Ganija

Tufekčić Šehan

Uzejrović Mehmedalija

Najveći uspjeh u svojoj 80-godišnjoj istoriji naš nogometni klub je postigao plasmanom u finale Kupa zadrugara Jugoslavije 1978. godine kada je na stadionu „Luke“ u Koraju izgubio nakon izvođenja penala od „Dinama“ iz Donje Mahale. Ekipu je kroz ovo tada visoko rangirano takmičenje vodio Agić Muhidin, a kapiten na finalnoj utakmici bio je Uzeirović Nedžad, a dugogodišnji sponzor tog vremena je Zemljoradnička zadruga „Bratstvo“.

Tada su za FK „Bratstvo“ igrali:

Mirsad-Oćela (golman) iz Brčkog

Uzejrović Nedžad

Salih Begić

Hrustanović Faik-Šulc

Mašić iz Brčkog

Nurdo iz Brčkog

Ramo iz Brčkog

Aladin iz Brčkog

Ševkica iz Brčkog

Irfan-Piće iz Brčkog

Bake iz Brčkog

U rezervi su još bili, Bijader Šehić i Emin Ketanović, a ekipu je vodio Omer Begić.

Ne možemo a da se nesjetimo legendi nogometnog kluba, kao što su; Muhidin Agić, Salih Begić, i u skorij istoriji još aktivan igrač Karić Samir-Cana, kao mnogi drugi koji su pečatirali uspjehe nogometnog kluba Koraj. U svim generacijama kao i u današnjim imamo naših nogometaša (ili su svoje prve korake započeli u Koraju ili su rođeni u Koraju)  koji trenutno nastupaju širom evrope, kao i u nama susjednim državama.Inače, stadion „Luke“ prvi je nogometni teren u Koraju koji je zvanično registrovan kao dom našeg nogometnog kluba u skladu sa tadašnjim propisima.Najveći poslijeratni uspjeh je povratak kluba na svoje ognjište, tj. na svoj renovirani stadion na kojem je izgrađena nova svlačionica sa svim pratećim elementima.2008 godine upriličena je proslava „80. godina nogometa u Koraju“, kojom prilikom je odigrana i prijateljska utakmica sa premijerligašem Bosne i Hercegovine FK „Sloboda“ iz Tuzle. Trenutno je nogometni klub „Koraj“ član druge kantonalne lige grupa „Sjever“, sa ekipama iz Brčko Distrikta i općine Gradačac. Zauzima sedmo mjesto u jesenjem dijelu prvenstva za takmičarsku sezonu 2010/2011 godine. Funkciju Predsjednika kluba vrši Smajić Zijad, inače prijeratni vrsni golgeter sjeveroistočne Bosne.

Boje kluba u ovom periodu brane:

1.Šehić Merim

2.Mujić Mirzet Ride (Brnjik)

3.Konjić Emir

4. Mumbašić Sanel

5. Alagić Bego

6.Alagić Amir

7.Karić Samir Cana

8.Mušanović Edin

9. Mušanović Adin

10.Konjić Elvin

11. Redžić Nermin

12. Begić Kenan

13. Bajrić Husejn Huso

14. Husejnagić Armin Arko (Brnjik)

15. Musliji Adis

16. Musliji Edis

17. Ćejvanović Mahir

18.Mujkić Mirza (Brnjik)

19. Muslić Adis (Brnjik)

20.Ademović Ermin

21. Šehić Meris

22.Halilović Azur

23..