[3]​ Su álbum debut Epos fue lanzado en el año 2010 con la ayuda de sellos discográficos independientes,[3]​ siendo descrito por Goncalves como un trabajo orientado hacia el doom metal y el post-rock.

[5]​ Suffocating in the Swarm of Cranes es un álbum conceptual que aborda temas como el sufrimiento humano derivado de la depresión y el insomnio dirigiéndose gradualmente hasta la locura total.

Las partes vocales fueron fueron añadidas por Goncalves un mes después de haber escrito las letras.

[3]​ Este álbum es descrito por Goncalves como "un álbum conceptual sobre el tiempo y todos sus lados incontrolables ... luchando con los lados más oscuros de la vida, aquellas cosas con las que todo el mundo luchar en su día a día" y mientras que "las canciones de los discos anteriores fueron creciendo lentamente, tomándose su tiempo" en esta ocasión intentaron "centrarse en estructuras más rectas, rápidas y agresivas".

El estilo de Downfall of Gaia estaba inicialmente arraigado al crust punk,[6]​ orientándose paulatinamente hacia canciones más "largas y elaboradas".

[8]​[6]​ Dominik Goncalves dos Reis comenta que las banda fue influenciada inicialmente por el d-beat y el crust punk, para orientarse después hacia el doom metal, sludge metal y black metal, teniendo a Agalloch, Neurosis, Yob, Electric Wizard y Wolves in the Throne Room como sus bandas favoritas e influencias personales,[1]​ además de Altar of Plagues, Watain, Thy Light y los primeros materiales de Ulver como las principales influencias de la banda.