The band began working on the album on September 2009. The mixing process finished in January 2010, and the masters were done by February.
Several songs that are featured on the album were played live throughout 2009 and 2010, including "Encyclopedia", "Baltic", "Black Camera", "Experience the Jewel", and "Blood Collection".
The song "Black Camera" was made available for streaming, while the title track, "New Inheritors", was released as a free download in March 2010. On May 3, 2010, all the tracks for New Inheritors began being streamed on the Wintersleep website.