A banda Complexia, no formato presente foi formada em meados de 2011, anteriormente já teve outros nomes e estilos.
Atualmente mistura vários estilos, em personalidade que varia do som cru dos anos 90 ao psicodélico das décadas passadas.