Формування неофіційно постало з ініціативи Стівена Ф. Остіна 1823 року. Проте офіційно створено 10 серпня 1835 року для охорони кордону Республіки Техас. Був розпущений федеральною владою під час Реконструкції Півдня після закінчення Громадянської війни, проте швидко реформований і відновлений місцевим урядом. Від 1935 року організація була підрозділом Техаського Департаменту громадської безпеки, виконує функції Державного бюро розслідувань у штаті Техас.