It is located about 227 kilometres (141 mi) north west of Elliott and 238 kilometres (148 mi) north east of Tennant Creek in the Northern Territory. Walhallow shares a boundary to the north with Mallapunyah Station, to the south and east with Cresswell Downs, and to the south and west with Anthony Lagoon.
Occupying an area of 9,970 square kilometres (3,849 sq mi) of open plains, mitchell grass downs, coolabah woodland and spinifex desert situated on the Barkly Tableland. The station has a carrying capacity of 50,000 head of Brahman cattle. The neighbouring property to the south is Anthony Lagoon.
Walhallow was sold in 1913 along with all of the plant and stock to Messrs Cumming and Capper. The station was reported to have an area of approximately 2,500 square miles (6,475 km2) at this time.
In 1929 an Aboriginal employee at the station was murdered by two caucasian employees. The aborigine named Paddy had stolen some sweet potatoes from the homestead garden and was confronted by the white-man, William John Everitt. Paddy then attacked Everitt and while they were wrestling the other white-man, William John Faulk, pulled Paddy off and sent him back to camp with a kick. Paddy's body was found later beaten to death. Both Faulk and Everitt were charged with murder and taken to Darwin for trial.
Walhallow was once the headquarters of Peter Sherwin and the Sherwin Pastoral Company and was in his possession in 1987.
The station was purchased by Paraway Pastoral Company, funded by Macquarie Pastoral, in 2009 along with other Georgina Pastoral company and AACo. properties including Clonagh and Davenport Downs. Paraway still owned the property in 2012, under the management of Cameron Fulcher. The property is run in conjunction with Cresswell Downs.
- "Northern Territory Pastoral Properties" (PDF). Northern Territory Government. 2003. Retrieved 4 April 2015.
- "Walhallow Station". Paraway Pastoral Company. 2011. Retrieved 15 January 2013.
- "Advertising". The Advertiser. Adelaide: National Library of Australia. 16 September 1899. p. 12. Retrieved 18 February 2013.
- "Ernest Favenc". The Sydney Morning Herald. 16 November 1908. p. 6. Retrieved 21 October 2011.
- "NT Place names register". Northern Territory Government. 2012. Retrieved 16 January 2013.
- "The Rankin river". The Northern Miner. Charters Towers, Queensland: National Library of Australia. 20 May 1907. p. 4. Retrieved 16 January 2013.
- "Commercial sale of station". The Cairns Post. Queensland: National Library of Australia. 13 October 1913. p. 2. Retrieved 16 January 2013.
- "Barkley Tableland news". Townsville Bulletin. Queensland: National Library of Australia. 9 March 1925. p. 4. Retrieved 16 January 2013.
- "Alleged Murder at Walhllow Station". The Northern Standard. Darwin, Northern Territory: National Library of Australia. 3 May 1929. p. 2. Retrieved 16 January 2013.
- "Alleged Murder". The Cairns Post. Queensland: National Library of Australia. 8 February 1929. p. 13. Retrieved 16 January 2013.
- "Family feud shows need for lawyers". The Australian. 7 November 2008. Retrieved 15 January 2013.
- "Macquarie buys AA stations". Australian Broadcasting Corporation. 27 February 2009. Retrieved 15 January 2013.
- "Final Report EL28576" (PDF). Endeavour Investments. 2013. Retrieved 8 April 2015.