The band was founded by a group of German metal musicians with the goal to 'musically outshine' all then-current, independent releases. The line-up and the history of the group was to be "the best kept secret in the world". The project participants decide to keep everything about the band a secret, assuming German musicians would not be accepted internationally. The initial name "Zardoz" was rejected, followed by the acceptance of the name "Mekong Delta", named after a riverbed in Vietnam. The entire project was started by Ralf Hubert, sound-engineer for Warlock, Steeler and Living Death, and owner of the record label "Aaarrg".
The first demos are recorded with the following line-up:
Jochen Schröder did not fit in and was soon replaced by Living Death guitarists Reiner Kelch and Frank Fricke. When Wagner later left the project, Hubert overtook the bass guitar duties. Since the band was deliberately shrouded in mystery, all participants assumed artist names and the line-up of the debut album looked like this:
Björn Eklund (real name Ralf Hubert) on Bass/Acoustic guitar
Gordon Perkins (real name Jörg Michael) on Drums/Percussion
Rolf Stein (real name Frank Fricke) on Guitar/Backing vocals