Released on April 14, 2015 by Profound Lore Records, the album was produced by Jack Shirley, who is known for his work for Deafheaven and Loma Prieta.

[1] The album features a black metal[2] and post-hardcore[1] style infused with "mathy post-rock, shoegaze and screamo" elements,[2] which drew comparisons to the works of Slint[3] and Shirley in the post-hardcore genre.

[1] The vocalist Bryan Manning's sex-themed lyrics were also compared to the works of Pig Destroyer, Italo Calvino and Jorge Luis Borges.

Decibel magazine critic Sean Frasier described the record as "a journey—ending with an ascent up “The Most Modern Staircase”—where vocalist/lyricist Bryan Manning challenges complacency and dismisses simple answers to difficult questions while sharing his darkest thoughts with teeth bare.

's Michael Rancic praised the album, writing: "It's not just how many styles Bosse-De-Nage wield, but how and when they go about doing it, that proves them to be equally great songwriters and musicians and makes All Fours such an artful, smart and rewarding record.