Er ist seit seinem Album Labor Days von 2001 bei dem unabhängigen Label Def Jux unter Vertrag. Das Label steht für einen eigenen, oft düsteren, industriell-futuristischen Sound, wobei Aesop Rock musikalisch noch eher auf der zugänglicheren Seite steht. Die Texte sind geprägt von komplexer Metaphorik, die jedoch stets einem Leitfaden folgt.
