DeSoto est fondée en 1989 et est dirigée par le couple Bill Barbot et Kim Coletta (tous deux anciens membres du groupe Jawbox)[2],[3]. Il est d'abord fondé par les membres du groupe Edsel(en) pour sortir leur premier single : My Manacles. Jawbox a ensuite utilisé le nom DeSoto pour son premier EP. DeSoto a sorti plus de 40 disques. Il est distribué par Fontana Distribution.
En 2002, le label décide d'arrêter de sortir de nouveaux disques et se concentre sur son catalogue[4],[5]. Ils se sont associés à Dischord Records pour rééditer certains des disques de Jawbox[1].