COAL is een van de weinige clubs (zo niet de enige) die er op kunnen bogen tweemaal te zijn opgericht. De eerste keer was dit op 1 maart 1913, toen twaalf kantoorbedienden van de Steenkolen Handels Vereniging (SHV) besloten een voetbalclub te stichten onder de naam “COAL” (afkomstig van Coal Trading Association). De grote uitbreiding van de havens aan de linker maasoever was juist begonnen en had een grote toename van de bevolking tot gevolg.
Het voetbal floreerde in die tijd reeds op Zuid. Feyenoord had op het Afrikaanderplein al een grote naam verworven en was rond 1917 naar de Dordtsestraatweg/Kromme Zandweg getrokken. Een van de nieuwe clubjes was COAL. In de lente van 1919 gebruikte een aantal sjouwers van de Steenkolen Handelsvereniging een terreintje aan de Maashaven om met een papieren bal de voetbalsport te beoefenen. Bij deze mensen rijpte het plan om een voetbalclub op te richten.
COAL werd ten tweede maal opgericht bij de heer Tromp aan de Tolhuisstraat, hoek Katendrechtsestraat op Katendrecht. Op 14 april 1919 kwamen de mannen ten huize van de heer Tromp bij elkaar en zij namen het besluit dat COAL zou herleven (uit erkentelijkheid aan de ex¬bestuursleden van de kantoorvoetbalclub werd de naam COAL overgenomen).
Voorzitter werd Jan van der Woude. Achtentwintig jaar hanteerde hij de voorzittershamer. Secretaris werd B. Nossent; penningmeester: D. Meijer en tot commissarissen werden benoemd de heren P. Mout en Putten.
Seizoen 1920/1921 op Woudenstein. Na een kort verblijf van een seizoen op Woudenstein werd het veld aan de Sluisjesdijk betrokken. Van 1921 tot 1925 een speelde Coal op een veldje aan de Sluisjesdijk.
Toen dit ten offer van de industrie viel, kwam COAL op het Afrikaanderplein terecht.
In het seizoen 1927/1928 vierde COAL niet alleen het kampioenschap én promotie naar de “grote bond”.
Men beleefde wederom een verhuizing. Het grote sportcomplex “Kromme Zandweg” tegenover de Feyenoord-terreinenwerd in gebruik genomen.
Op 26 juli 1937 kon de voorzitter met grote vreugde mededelen, dat COAL een eigen speelveld kon huren. Op 3 september 1937 werd het eigen speelveld officieel geopend met de wedstrijd COAL – DHZ.
Er was na de oorlog (mei 1945) totaal niets meer over van enige accommodatie.
Toch werd er weer gevoetbald. De toenmalige RVB organiseerde een
linkermaasoevercompetitie tussen de 2e- en 3e-klassers alsmede Feyenoord 2.
In maart 1946 kon het geheel gerestaureerde terrein met kleedlokalen geopend
worden. Een mooi stenen gebouw bevatte twee kleedlokalen, een waslokaal, een
scheidsrechter annex bestuurskamer en een materiaalhok.
In het vroege voorjaar van 1950 werd er verhuisd naar de Kromme Zandweg
Voorheen speelde CVV hier gedurende een tiental jaren.
Vanaf het seizoen 1956/1957 speelt COAL op het huidige complex aan de Oldegaarde.
De voorzittershamer werd toen aanvaard door Adriaan Okkerse, tevens adjunct-directeur van Diergaarde Blijdorp.
Als tenue koos men, gedachtig de naam, een zwart steenkolenhemd en een witte broek. Op het shirt zou een wit-rood embleem komen, dat de relatie met de SHV moest symboliseren. Zwarte kousen completeerden het geheel.
Bij aanvang van het seizoen 1951/1952 kwam COAL in een volslagen nieuw tenue te verschijnen. Het zwarte hemd verdween. Bij vele spelers was de kleur van het shirt meer een nuance van grijs (licht tot donker) Het nieuwe shirt was rood met witte mouwen. De witte broek bleef gehandhaafd, de kousen werden rood-wit geringd. De gedachte aan de SHV (wit-rood) kwam beter tot uitdrukking.
Spelers uit USC en Saturnus kwamen COAL versterken en in 1927/1928 werd het kampioenschap van de 1e klasse van de RVB en daarmee promotie naar de KNVB bereikt. In acht jaar seizoenen had COAL met succes de RVB doorlopen. Hierna duurde het tot het seizoen 1941/1942 tot opnieuw een trapje op de ladder kon worden beklommen (2e klasse). In de tussenliggende jaren was men een aantal keren kampioen geworden. De toen noodzakelijke promotie-degradatiewedstrijden kon niet overwonnen kon worden. Sportief gezien werd het hoogtepunt bereikt in het seizoen 1974/1975 toen de 1e klasse van de KNVB werd bereikt. COAL werd dat seizoen eerste en Neptunes (dat ook promoveerde) tweede. Het is dat met ingang van het seizoen 1975/1976 de Hoofdklasse werd ingevoerd, want anders had COAL, naar amateur begrippen, het hoogst bereikbare niveau behaald.
Jantje Hoes (Johnny Hoes). De bekendste van de COAL'ers. Schrijver van de beroemdste clubliederen van Nederland: “Hand in hand, kameraden” (nu Feyenoord) en het officieuze Ajaxlied “Op een slof en een oude voetbalschoen”. Noem de naam Johnny Hoes en negen van de tien Nederlanders zeggen meteen “de koning van de smartlap”. Alleen bij COAL reageert men anders op deze naam; “ …dat was in de jaren veertig een zeer verdienstelijke voetballer in ons 1e elftal”. Johnny Hoes heeft ter ere van het 65-jarig COAL-jubileum een grammofoonplaat vervaardigd. De initiatiefnemer daartoe was Willem D. Okkerse MBA, zoon van de vroegere penningmeester Johannes Okkerse, en neef van de vroegere voorzitter Adriaan Okkerse. Op de ene kant zingt Johnny Hoes met koor het originele COAL-clublied “Hand in hand voor COAL 1” (grote broer Feyenoord “leende” dit lied later), op de achterzijde komt hij met de “COAL Polonaise”.
