Anomaly is the seventh studio album by Lecrae, and follows up his 2013 mix-tape Church Clothes 2 and 2012 studio album Gravity. Gravity debuted at No. 3 on the Billboard 200, selling over 72,000 copies during its first week, and won both Best Gospel Album at the 2013 Grammy Awards and Best Rap/Hip Hop Album at the 2013 Dove Awards. The commercial version of Church Clothes 2 debuted at No. 21 on the Billboard 200, selling over 15,000 copies, while the free version was downloaded over 150,000 times.
Lecrae revealed that he had considered collaborating with Kendrick Lamar, Kanye West, Elle Varner and Nipsey Hu$$le, but eventually decided to work on his own. He said "it feels like a first album because it's just me being me and giving my own perspective". Lecrae worked with several producers including Gawvi, Tyshane, Ace Harris and Alex Medina. He also worked with Symbolyc One (S1) and Track a Dot. He described the production as "not just simple beats, a couple singles have that going on, but for the most part, it’s really intricate."