Nel febbraio 2000 nascono ufficialmente i Mesembria Magog , partoriti dalla mente e volontà dei fratelli Claudio e Stefano d'Onofrio seguiti dal loro migliore amico Francesco La Manna detto Lucio. In quegli anni i tre amici si annoiavano ad assistere la scena piatta delle band dell'epoca, cercavano qualcosa che potesse shocckare, provocare e far salire l'adrenalina alle stelle ma per quanto bravi fossero nessuna di queste band aveva questi connotati, allora decisero di creare loro la "band" che cercavano!
Dopo aver dato il nome alla band che altro non è che un accostamento tra il bene: Mesembria (era una regione tra l'antica Grecia e la Turchia, paragonata al paradiso per il suo benessere e tenore di vita) ed il male Magog (Demone citato nell'Apocalisse) decisero di farsi conoscere come coverband di Marilyn Manson artista che più si avvicinava al loro stile e pensiero.
Dopo neanche un mese di prove nel box di Lucio con Claudio alla voce, Stefano alla tastiera e Lucio alla Batteria, arruolarono dopo aver provato altri chitarristi se così si potevano chiamare, Andrea Pontone, ottimo chitarrista ora leader dei Caos Dementia.
Passarono altri mesi e la band non poteva esibirsi a causa della mancanza del bassista. Casualmente Andrea conosceva un "bassista" alle primissime armi, Mario Tateo. Subito arruolato e dopo pochissime prove la prima serata dal vivo ad Orta Nova al "Pro Loco festival 2000", e un concorso musicale a Carapelle dopo qualche giorno. Dopo questi 2 live, il "bassista" Tateo, tecnicamente e musicalmente inservibile, strafottente e spiantato a tal punto che il gruppo stesso dovette comperargli il basso, fu intelligentemente buttato via per l'allora cantante musicista Matteo Seduta, geniale manipolatore sonoro. che decise di lasciare i suoi progetti per diventare il bassista dei Mesembria. Da qui la band inizia il suo vero cammino in ascesa, suonando a Foggia in parecchi live e concorsi quale "MusiCultur Live" al pub Officina assieme ad i loro amici e gemellati Pink Porno Punk dove in finale Claudio riceve il premio come miglior Cantante. Verso i primi mesi del 2001 Andrea Pontone decise di lasciare la band per motivi non molto chiari e fu sostituito dal chitarrista "metal-folle-Sangiovanni" Carmelo Laprocina detto Carbeggio. Il 2001 fu segnato da tanti live a Foggia e provincia e dalla partenza per la leva militare di Claudio. A discapito di questi problemi fu registrato in presa diretta il primo lavoro autonomo dei Me.Ma. : "@Bnormal" di 4 songs mai fatto circolare per la sua scadente registrazione e qualità.
Tra live ed interviste su riviste locali i Mesembria si affacciano al 2002 vogliosi di far circolare le loro composizioni così appena Claudio finisce la leva militare entrano nello studio di registrazione "Sedutas House". A causa del tempo ed impegno dovuti alla registrazione del loro primo demo CD "Music for your Sins" Lucio decide di allentare la presa al gruppo, verso le ultime giornate di mixaggio i fratelli d'Onofrio accordati da Matteo decidono, non senza dolore, di sostituire l'ormai blando Lucio con un batterista loro amico Costantino Martino ex Pink Porno Punk e D.N.A.
Finito il demo, nel gruppo iniziano ad affiorare divergenze e problemi anche di natura emotiva.
Appassito il rapporto di stima reciproca nel gruppo, Claudio e Stefano decidono di ripulire la band, rimanendo soli ma continuando a portare avanti il loro progetto costato fatiche, tempo e denaro.
Il demo comincia a girare per fanzine e Case Discografiche venendo recensito egregiamente e notato dalla "Castlewood recording" di Napoli che lo distribuisce in tiratura limitata come Split-CD con i "Thulesehnsucht" band Ebm locale.
Nel frattempo furono arruolati Michele Tiscia detto MikHeil (Impure Domain) al basso ed Alessandro Delli Carri (poi The Order) alla batteria, chitarristi disposti ed all'altezza non furono trovati, allora i Mesembria sperimentarono campionature, chitarre registrate e sintetiche per suonare dal vivo, cosa per l'epoca non molto apprezzata qui a Foggia ma anche in tutto il sud. A dispetto di questo però la band anche senza chitarrista agli inizi del 2003 superò la selezione provinciale di "Arezzo Wave 03" tenutasi al circolo culturale Fuori Orario e poi si classificò 3° alla finale regionale di Lecce su 130 gruppi Pugliesi e in quell'occasione la band aprì il concerto agli Statuto.
Dopo questi live Alessandro voglioso di soddisfare la sua voglia di metal decise di lasciare il gruppo per dedicarsi ai The Order progetto suo e del chitarrista Valerio Carrozza.
Rimasti solo in 3 i Mesembria Magog, coadiuvati da Mikheil, si lanciarono nella registrazione del loro primo LP sperimentale "Pure Hate in Love" del 2003. Progetto ambizioso di sperimentazione sonora tra EBM, Metal e Discomusic, il disco fu ottimamente recensito ma non fu mai prodotto o distribuito da case discografiche. Col passare del tempo la band si esibì dal vivo in trio e partecipò a parecchi contest musicali uno dei più ricordati fu quello all' ODA teatro del 13 Giugno 04 "Melodie dagli Abissi" (dell'amico Alex Nespoli e l'ex Delli Carri) e i Next.
Nel 2004 ci fu nei fratelli d'Onofrio la voglia di ritornare alle origini della band, volevano qualcosa di più suonato ed aggressivo, così dopo la parentesi di Claudio nei Mind in Motion, progetto cross-over finito nell'oblio, del chitarrista Alessandro Beneventi e l'ex batterista Delli Carri, i Mesembria riarruolarono Delli Carri ed affidarono il nuovo sound alla chitarra 7 corde del loro amico Gianluca Teasto. Le nuove composizioni sono un cross-over tra il metal e l'industrial e i campionamenti lasciano spazio ai virtuosismi delle ritmiche e della batteria. Nel 2005 a cavallo della selezione di "Aspettando Spazio Giovani 05" esce il nuovo "Black demo '05" di 3 songs. In questo anno partecipano a molteplici live tra cui Rocchetta in rock ed a fine 05 al concorso "Gioventù Sonica" al Sesto senso pub di Cerignola organizzato dal grande Gianni Colonna (ex Social Mayhem) e Francesco Rinaldi (Gallery of Lore).
Attualmente nel '06 i Mesembria Magog sono al completamento del loro nuovo LP con inediti, estratti del Black Demo 05, remix di alcuni brani di Pure Hate in Love e la cover dei Beatles "Helter Skelter".