Aurdal Township’s organization is recorded in the Otter Tail County Commissioners record under the date of November 13, 1869. It was named after Aurdal, a village in Norway located in Nord-Aurdal Municipality 110 miles north northwest of Oslo.  The first settlers in Aurdal Township were Engebret Nelson his wife and four sons; Johannes Anderson his wife and one son, and Ole Erickson, a single man.  These were Norwegian families using US land grants for homesteading and who had temporarily resided in southern Minnesota after immigrating from Norway.  All but one of the ten were born in Norway.  With their arrival in the summer of 1868 the township gradually became known as a Norwegian center, and the population grew so fast that little more than a year later the residents were asking for organization as a civil township. The petitioners asking for the organization of Aurdal township were as follows: O. Jorgens, Aslag Torgusson, T. Torgusson, A. Annersen, Andru Annerson, Venet Halverson, H. O. Kaigen, Gunder Torgusson, Engebret Nelson, Nils Peter, Trond Svenson, Jon Monson, Knut Hendrikson, H. Nelson, N. E. Nelson, John Anderson, E. Anderson, S. Syverson, K. Erikson, C. Erikson, E. Oleson, Jonas Hallan, Ole Hallan and Ole H. Branden.  The organization, first meetings and elections were held at the log farm home of Jonas Hallan.  This house is still in use to this day (2025) in Section 35. 

Aurdal Township had permanent settlers before the City of Fergus Falls, having one of the first Post Offices and black smiths shop in Otter Tail County.  N. E. Nelson kept the first post office at his house and he remained the sole representative of the government for many years. N. E. Boen was the second postmaster and he kept it at his house in section 25 until it was permanently established at Wall Lake. The first merchant, Julius Morstad, displayed his notions at Wall Lake, a village on the northern shores of the lake by the same name. At this same place Alfred opened the first blacksmith shop in the township.  The town of Wall Lake was never platted, the only platted site in the township being Mill Park. It was platted in the fall of 1893 and recorded on December 28th of the same year. It was platted by George A. Burbank for Charles D. Wright was located in section 31 and is now within the city limits of Fergus Falls.

In 1882 the Northern Pacific built a railroad that ran east and west through the southern portion of the township with Wall Lake station located on the railroad due north from the lake of the same name.  This branch of the railroad has since been abandon.

The original township hall was located in the extreme northeastern part of section 21, and currently the township owns 2 ½ acres and a storage facility approximately ½ mile south of this location.