La grabación debut de Lecrae, Real Talk, fue lanzada en 2004 a través de Reach Records. Su tercer álbum en solitario, Rebel, lanzado en 2008, se convirtió en el primer álbum de hip hop cristiano en alcanzar el número 1 en la lista Billboard Gospel. Rehab siguió en 2010, y Lecrae comenzó a atraer la atención general cuando actuó en los premios BET Hip Hop Awards Cypher de 2011 y apareció en la canción de Statik Selektah «Live & Let Live» de Population Control. El 10 de mayo de 2012, Lecrae lanzó su primer mixtape, Church Clothes, que fue presentado por Don Cannon. Considerado su avance en el hip hop convencional, el mixtape se descargó más de 100.000 veces en menos de 48 horas. Su sexto álbum de estudio, Gravity, salió a la venta el 4 de septiembre de 2012 y ha sido llamado el álbum más importante en la historia del hip hop cristiano por Rapzilla y Atlanta Daily World. El álbum debutó como el álbum más vendido en general en iTunes Store, No. 3 en el Billboard 200 y ganó el Premio Grammy al Mejor Álbum de Evangelio en los Premios Grammy 2013, marcando la primera vez que un artista de hip hop recibió este premio. Lecrae lanzó su séptimo álbum, Anomaly, el 9 de septiembre de 2014. Debutó en el n. ° 1 en el Billboard 200 con 88,587 copias vendidas durante la primera semana, el primer álbum en encabezar el Billboard 200 y la lista de gospel simultáneamente. Lanzó un tercer mixtape, Church Clothes 3, el 15 de enero de 2016, un álbum de ocho estudios, All Things Work Together, el 22 de septiembre de 2017, y un noveno álbum de estudio, Let the Trap Say Amen, un proyecto de colaboración con Zaytoven. el 22 de junio de 2018.