Mereka melancarkan EP bertajuk 8 pada tahun 2009, yang boleh didapati sebagai muat turun percuma secara keseluruhannya dari laman web rasmi mereka. EP itu terdiri sepenuhnya daripada riff yang dibuang daripada full-length yang mereka mengusahakan pada masa itu (yang menjadi Februus) disatukan dan disusun menjadi lagu. Vokal disediakan oleh Daniel Ädel dari kumpulan Sweden Vildhjarta. Mereka menyatakan bahawa ia disatukan untuk menunjukkan bahawa mereka boleh mengeluarkan sesuatu, kerana Februus mengambil masa yang lama untuk menulis dan merakam.

Pada 11 Mei 2011, mereka dilamari kepada Basick Records.[1] Mereka memulakan jelajahan pertama mereka pada September 2011, melawat UK dengan Chimp Spanner dan TesseracT. Keluaran penuh pertama mereka, Februus, dikeluarkan pada 31 Oktober 2011 dan menerima ulasan yang positif berlampauan.[2][3] Tidak lama selepas itu, pemain dram Christian Schreil meninggalkan kugiran mereka untuk membentuk Means End bersama bekas vokalis Vildhjarta Robert Luciani. Dengan perayaan Euroblast 7 semakin hampir, Mike Malyan dari kumpulan British Monuments dengan murah hati bertindak sebagai pemain dram sehingga Jean Ferry menyertai Uneven Structure pada akhir 2011.

Mereka mula memainkan pertunjukan langsung sekali lagi dari akhir 2011 dan seterusnya, menyokong Protest the Hero, Textures dan TesseracT dalam lawatan masing-masing. Mereka juga bermain di pameran Basick Records di Camden Barfly dengan rakan label Chimp Spanner dan The Algorithm.

Dua video telah dimuat naik ke akaun YouTube Uneven Structure yang mengandungi klip bahan baharu, menunjukkan bahawa keluaran baharu sedang dalam usaha. Kumpulan itu kemudiannya mengesahkan ini melalui laman Facebook mereka, menyatakan bahawa konsep album telah diputuskan dan proses penulisan sedang berjalan.

Pada tahun 2013, versi rakaman semula EP 8 sulung mereka telah dikeluarkan, sebagai pelepasan sementara untuk menarik minat peminat sehingga penyiapan album kedua mereka.

21 Julai 2015 telah mengeluarkan single pertama "Funambule"[4] daripada album baharu La Partition, melalui Basick Records. Pada 24 Februari 2017 barulah single kedua "Incube"[5] dikeluarkan, kali ini menerusi Long Branch Records. La Partition sepenuhnya telah dikeluarkan pada 21 April tahun yang sama semasa mereka menjelajah Eropah menyokong Twelve Foot Ninja. Mereka membuat jelajah secara meluas sepanjang 2017 dan 2018.

Uneven Structure melancarkan album penuh ketiga mereka Paragon pada 18 Oktober 2019. Single pertama "Innocent" ditayangkan pada 25 Julai 2019, diiringi video muzik yang diarahkan oleh pemain gitar Igor Omodei.