Apparu pour la toute première fois sur le Label Musclorecords ils créent un premier morceau intitulé "Sure you will",
Réellement remarqués pour première fois avec un remix de « Never Be Alone », une composition du groupe Simian sorti en 2003 sur le label Ed Banger Records. Durant l'été 2006, le morceau « Never Be Alone » est ressorti en CD 2 titres sous le nom de We Are Your Friends, édité cette fois-ci par Ten Records, un sous-label de Virgin Records.
Après le succès de « Never Be Alone », Justice a travaillé sur des remixes de musiques appartenant à des groupes tel que Vicarious Bliss et Scenario Rock mais également sur des titres d'artistes plus grand public tel que Britney Spears, N*E*R*D, Fatboy Slim ou les Daft Punk. La première production originale de Justice se nomme Waters Of Nazareth et est disponible depuis septembre 2005, de nouveau sur le label Ed Banger Records ; le titre « Waters Of Nazareth » est ressorti en 2006 avec des remixes d' Erol Alkan, DJ Funk et des Justice eux-même. Le duo a ensuite continué un travail prolifique de remixes pour Franz Ferdinand, The Mystery Jets, Soulwax ou encore Mr. Oizo.
Justice a remporté la récompense du meilleur clip aux MTV Europe Music Awards 2006, pour « Justice vs. Simian - We Are Your Friends ». Le prix a été accepté par un des réalisateurs de la vidéo, Jérémie Rozan.
CLIP : STRESS - JUSTICE
