The Deep Eynde roughly began in 1989 by Fate Fatal (A Million Machines), after an abrupt departure from industrial band Kittens for Christian.

In 1995, another line-up change would bring in guitarist Daniel deLeon (of The Insaints Rezurex), and eventually drummer Hal Satan aka Juan Sermeno (of Penis Flytrap), the second album Suicide Drive was released.

After years of touring the states, including being regulars at NYC's infamous CBGB's, the band regrouped to record the album which they are most known for, Shadowland.

In 2010, The Deep Eynde released Spell*Bound on Cargo Records (Europe), which was a throwback to their original organic sound.

The Deep Eynde worked on their final release in 2014, while lead singer Fate Fatal began an electronic project entitled A Million Machines.