Konstruktivists was formed by Glenn Michael Wallis in 1982 out of the ashes of Heute. Heute were a kraut rock influenced trio using electronics as well as conventional guitars and bass. Around this time - in the late 70's/early 80's Glenn Michael Wallis was heavily involved with Throbbing Gristle, the U.K. pioneers of "Industrial". He acted as control agent for them - which involved anything from checking out venues to acting as bouncer/heavy.

The first Konstruktivists album "A Dissembly" was issued in 1983. This was quickly followed by their seminal LP "Psykho Genetika" after signing to the newly-formed Third Mind records. At this point Glenn also moonlighted as a part-time member of Whitehouse - playing live with them in several countries and participating on their LP "Great White Death".

Over the next two years, two more albums followed - 1984's "Black December", and 1985's "Glennascaul" - was recorded and produced Chris Carter. Konstruktivists also played extensively both home and abroad and appeared at the UK Electronica Festival in Sheffield, September 1984. From the latter part of 1985 to 1990 there was a five year hiatus in live appearances and releases, although band continued recording. Work started on a 12" called "Ikon" and a new album "Jihad" but recordings were uncompleted. "Jihad" still remains uncompleted and unreleased.

1990 saw a resurrection of Konstruktivists, with a new line up including Joe Ahmed and Lawrence Burton and a variation in sound. They signed to World Serpent and released a CD single "Tic Tac Toe" which was well received (especially in Europe). A new album was recorded in 1991, but it took until 1993 before "Forbidden" was finally released. Again this suffered from poor publicity and sales - leading to Konstruktivists and World Serpent parting company, and Joe and Lawrence leaving the group. It was around this time Konstruktivists forged a link with Impulse Magazine, and before long, it's editor Mark was drafted into the group. Over the next three years a hive of activity ensued with the setting up of a new label, Jara Discs, live shows in London, Cambridge, Austria and Holland, and an intense period of recording new material.

During 1995 the Konstruktivists line up was augmented by the sax player and percussionist Al Shiells. A number of shows with this three piece line up were performed, as well as several cassette releases of new material were issued from this line up.

1997 saw the releases of Persona Non Grata - using newly available CDr technology to press and produce the CD inhouse, only a small number of copies were sold, and remained largely unavailable until the official re-release in 2014.

In 2000 Mark relocated to Vienna, Austria, which marked the end of his involvement in the group for some time.

During the next decade Konstruktivists continued variously as a duo with Al Shiells, and as a Glenn Michael Wallis' solo project.

In 2009 a Konstruktivists gig in Vienna served as a reunion as Mark joined Glenn for what was intended as a one-off performance. One year later the duo performed at the Wroclaw Industrial Festival in Poland. Further shows in Vienna in 2011 and 2012 (Supporting ex Cabaret Voltaire member Stephen Mallinder's new project Wrangler) inspired the duo to start writing and recording together again.

In 2014 the first of these new recordings were released on a limited lathe cut 7" "Future Past Calling". This will be followed by two new albums of material, a CD entitled "Anarchic Arcadia" and a vinyl LP "Destiny Drive" during 2014.