Op de Ferrariskaart uit de jaren 1770 staat de plaats aangeduid als het gehuchtKoeckelbergh, net ten oosten van Meulebeeck (Sint-Jans-Molenbeek), langs de weg naar Berchem (Sint-Agatha-Berchem). In die tijd was Koekelberg deel van de parochie van Sint-Jans-Molenbeek. Op het eind van het ancien régime werd Sint-Agatha-Berchem een gemeente, en ging ook het gehucht Koekelberg tot die gemeente behoren. In 1841 werd Koekelberg afgesplitst als nieuwe zelfstandige gemeente.
In de gemeente bevindt zich het gemeenschapscentrum De Platoo.[1]
Er is ook een gemeentelijke openbare Nederlandstalige bibliotheek, genaamd Boekelberg.[2]
Voor Koekelberg, net zoals voor de andere gemeenten van het Brussels Hoofdstedelijk Gewest, geldt dat het aantal kiezers in verhouding tot het aantal inwoners erg laag ligt, zowel absoluut als in vergelijking met de rest van het land. Dit is het gevolg van het hoge aandeel niet Belgische inwoners (ook al kunnen deze onder bepaalde voorwaarden over gemeentelijk stemrecht beschikken). Daarnaast ligt ook het aantal kiezers dat niet komt opdagen, ondanks de stemplicht, erg hoog zodat het totaal aantal uitgebrachte stemmen, inclusief ongeldige en blanco, in de 19 gemeenten van het gewest slechts 44,66% van het aantal inwoners bedraagt. Koekelberg scoort nauwelijks beter met een verhouding van 45,42% uitgebrachte stemmen/inwoners.
Verhouding kiezers/inwoners en absenteïsme bij de gemeenteraadsverkiezingen van 14 oktober 2012
Sinds 2015 hebben de Koekelbergenaars hun eigen reus: Raimundo. De reus stelt voormalig voetbalcoach Raymond Goethals voor, speler en trainer van verschillende Belgische en buitenlandse voetbalploegen. De inhuldiging van de reus vond plaats op 19 december 2015. De reus werd gebouwd door de Manne van de Platou, een vzw die het Brussels dialect en folklore in ere houdt.[10]