Группа W. E. B. (ещё известна как Where Everything Begins) была образована в 2002 году человеком под псевдонимом Darkface. Следующие два года он провел на репетициях и в поисках других участников, а также записал первый материал - демо 2002 года.
На протяжении 2003-2004 годов было оформлено еще два демо-релиза, выпущенных на собственные средства музыкантов. 2005 год был отмечен первым концертом группы за пределами Греции - в Софии (Болгария) вместе с известной израильской командой Orphaned Land. После этого был подписан контракт с лейблом Sleaszy Rider Records. Первый альбом был записан в студии Fragile Sound в Афинах.
Дебютный полноформатный альбом, "Don't Wake Futility", вышел в январе 2006 года. Он был с большим одобрением принят музыкальной прессой. На песню "Cockroach" был снят видеоклип. В поддержку альбома группа отыграла мини-тур с группой To/Die/For.
В 2007 году группа засела в студию Scythe Noise Lab в Афинах для записи нового альбома, который затем был сведён в студии Fredman в Швеции с Фредериком Нордстрёмом (Dream Evil). Позже были сняты видеоклипы на песни "Enthorned" и "Blossoms Cry".
В мае 2008 года вышел второй альбом W.E.B. под названием "Jesus Heist". Он получи отличные отзывы у музыкальных критиков и занял 8-е место по продажам среди метал-альбомов в Греции. Команда откатала тур Sinful Jesus Greek вместе с Inactive Messiah и в первый раз выступила в качестве хедлайнера на Кипре в конце года.
В 2009 году группа занимает четвёртое место в номинации "Лучшая греческая метал-группа 2008 года" по результатам голосования читателей журнала Greek Metal Hammer. Тур Sinful Jesus Greek был продолжен весной. Скопировано с Dark-World.ru. В июне W. E. B. присоединяются к Septic Flesh, Inactive Messiah и Dimlight в Greek Alliance Eastern European Tour, первом европейском туре с участием только греческих команд. Затем W. E. B. берут перерыв, чтобы заняться сочинением третьего альбома.
В 2011 году группа участвовала в туре The Great Mass French вместе с Septic Flesh, Svart Crown и Valet Parn, а также отыграла на фестивале на Durbuy Open Air 2011 в Бельгии вместе с Septic Flesh, Celtic Frost и другими командами. После W. E. B. отправились в студию Devasoundz в Афинах для записи третьего альбома. В 2012 году к команде присоединился бас-гитарист Alex G.
В начале июля 2012 года W. E. B. сообщили о том, что закончили запись третьего полноформатника, который уже отправлен в студию Lambesis в США для сведения. Но на этом студийный процесс не заканчивается. Музыканты начали запись мини-альбома "My Storm Upon You", который выйдет в октябре этого же года. В него войдёт одна новая песня группы, кавер и три перезаписанные композиции с предыдущих релизов. Также ребята планируют выпустить видеоклип на новый трек.