סוכנויות הקשורות לילידי אמריקה היו קיימות בממשלת ארצות הברית מ-1775, כאשר הקונגרס הקונטיננטלי השני הקים שלוש סוכנויות הקשורות לאינדיאנים. בנג'מין פרנקלין ופטריק הנרי היו בין המפקחים הראשונים שמונו לנהל משא ומתן על בריתות עם ילידי אמריקה על מנת להבטיח את הנייטרליות שלהם במהלך מלחמת העצמאות של ארצות הברית.