USBP har sin historie tilbake til 1904, men ble offisielt opprettet av Kongressen 28. mai 1924. Hovedformålet var å patruljere og beskytte USAs grenser mellom grenseovergangene.