Durante los años 1990, Deskarriados compartió escenario con bandas influyentes como Holocausto, 27F, Odio Qué?, Víctimas de la Democracia, y otras, formando parte de la escena punk caraqueña. Sin embargo, a medida que la década avanzaba, algunos miembros, como Paco, se mudaron a España, donde formó la banda Los Milicianos, y Héctor se trasladó a Valencia, lo que complicó la continuidad de la banda. La última presentación de Deskarriados antes de su disolución fue en 1994, en la Plaza del Rectorado de la UCV, junto a Los Gusanos y Desorden Público.

En 2002, Deskarriados se reunió con una nueva alineación que incluía a Fransays Delgado (bajo y voz), Roger Núñez (batería y voz), y Jordi de la Vega (guitarra y voz), lanzando el álbum Estado militar en medio de un período de crisis política en Venezuela. Este álbum marcó un rechazo explícito al modelo de dominación militarista en el país. El disco incluyó temas como Estado militar, La libertad, y Por esa esquina, el cual fue incluido en el recopilatorio La Bronca Petrolera.

A lo largo de su carrera, Deskarriados también editó canciones en compilados como Venezuela Ska y Borrachos y Bolingas Vol. I (2002), antes de que Roger Núñez emigrara a Estados Unidos. En 2020 la banda lanzó el video de Por esa esquina.