Definitive Jux was initially known simply as Def Jux. However, popular hip hop label Def Jam Recordings sued Def Jux over the name similarity in 2001. This lawsuit was settled out of court and the name was officially changed to Definitive Jux.
In February 2010, El-P announced that the label, although it will carry on selling its catalog and merchandise, would be put "on hiatus" as a traditional record label, and that it would be going through some changes in order to keep up with the evolution of the music industry. He also announced that he was stepping down as artistic director of Definitive Jux to focus on producing and being a full-time artist.
Members of the Definitive Jux roster are affectionately known as Def Jukies.