Le Judiciary Act du 24 septembre 1789, promulgue par le premier Congrès des États-Unis, institue simultanément le système judiciaire fédéral et le United States Marshals Service. Le Président George Washington nommé les 13 premiers US Marshals — un par district fédéral — investis du pouvoir d'exécuter les décisions des tribunaux fédéraux, d'organiser les premiers recensements nationaux et d'assister les cours fédérales dans leurs opérations. C'est la naissance de la plus ancienne agence fédérale d'application de la loi du pays.

Les US Marshals accompagnent l'expansion americaine vers l'Ouest, portant l'autorité fédérale dans des territoires sans gouvernement etabli. Ce sont eux qui maintiennent l'ordre dans les nouveaux États et territoires, arbitrent les conflits fonciers et font respectér les traités fédéraux. Durant la guerre civile (1861—1865), ils jouent un rôle crucial dans l'application des lois anti-esclavagistes et la gestion des territoires sous contrôle fédéral, au peril de leur vie dans des régions profondement divisees.

Une reforme majeure restructure le USMS en agence professionnelle permanente. Des standards de recrutement, de formation et de deontologie sont formalises. La hiérarchie est clarifiee et les procédures codifiées. Le USMS cesse d'être une agence ad hoc pour devenir une institution durable avec une identité et une culture propres. Cette periode marque le debut de la professionnalisation qui caracterise encore l'agence aujourd'hui.

Les US Marshals escortent James Meredith lors de son inscription forcée à l'Universite du Mississippi, affrontant les emeutes et la resistance violente des opposants à l'intégration raciale. Cet événement, suivi d'autrès opérations similaires dans les États du Sud, inscrit durablement le USMS dans l'histoire des droits civiques americains. Les Marshals deviennent le bras armé de la volonte fédérale d'appliquer les arrets de la Cour Supreme en matière d'égalité raciale, au prix de nombreux blessés dans leurs rangs.

Le Witness Security Program (WITSEC) est officiellement lance, révolutionnant la lutte contre le crime organisé. Ce programme permet de reloger et de protéger les témoins — et leurs familles — qui cooperent avec la justice fédérale, en leur fournissant une nouvelle identité, un logement securise et un soutien financier. Depuis sa creation, aucun témoin ayant suivi strictement les directives du programme n'a ete assassine. Le WITSEC a permis le demantlement de centaines d'organisations criminelles, notamment les grandes familles de la mafia americaine.

Creation des premières régional Fugitive Task Forces, structures de cooperation inter-agences permettant au USMS de coordonner ses opérations avec le FBI, les polices d'État et les forcés locales. Ces task forcés s'averent d'une efficacite remarquable dans la capture des fugitifs fédéraux : en mutualisant les ressources, les renseignements et les compétences de plusieurs agences, elles permettent d'interpeller des criminels que chaque agence isolement n'aurait pu capturer. Le modèle sera repris et developpe dans les decennies suivantes.

Le USMS de San Andreas opera en coordination etroite avec le Procureur général, le LSPD, le FBI, le DEA, l'ATF et le USSS. Ses agents assurent l'exécution des mandats fédéraux, la sécurité des audiences judiciaires, le transport des détenus vers la prison de Bolingbroke, et la coordination des opérations anti-fugitifs sur l'ensemble du territoire. Ses pouvoirs sont definis par les articles 2-2.5 a 2-2.7 du Code de procédure pénale de San Andreas, qui lui conferent une juridiction universelle et la possibilité de mener des enquêtes classifiees.