The U.S. Congress chartered the Boy Scouts of America organization in 1910. Just two years later, three Van Alstyne boys, Rowland Barnett, Otis White and Rae Nunnallee, received a Boy Scout storybook. Barnett made a Christmas wish and, in March 1913, the Van Alstyne troop received its charter - one of the first in the state. W.F. Barnett, Rowland's father and Van Alstyne school superintendent, became the troop's first scoutmaster. Within a few years, Troop 1, as it was known then, helped establish other boy scout troops in the area, beginning with the communities of Anna and Elmont.

The Van Alstyne troop worked from its founding date to serve its community. Through the 1920s, the troop helped in a citywide cleanup to control disease and insect population. In the 1940s, the troop's number changed to 44, and in 1948, the city donated land for a scout hut, which has since been used for meetings. In 1959, the troop took part in the relay of the Pan American Games torch as it traveled from Mexico City to Chicago. The Van Alstyne troop also became the first integrated troop in the Texoma Valley Council.

Beginning in 1917, Van Alstyne's First United Methodist Church became an official sponsor of the troop, which has since been sponsored by other local organizations and churches, as well as being continuously supported by the Methodist Church. Scout leaders have included many men and women from the community, including one whose interest was piqued in 1912 by the storybook. Rae Nunnallee was an active troop member for 70 years, joining as a boy and later serving in a number of key roles, both locally and nationally. For his dedication and service, the chapel at nearby Camp Grayson was named in his honor. Setting an example others in the community have followed, Nunnallee generously gave his time, labor and care for the boy scouts in Van Alstyne.