[2] The Sandleton area was first known as part of a pastoral run named Sandalwood.
A congregation of the Evangelical Lutheran Synod formed in 1880, with the St Paul's church and school built in 1881.
[3] The main route through the locality is Halfway House Road which runs from the Sturt Highway through Annadale and Sandleton to Sedan.
It is part of the heavy vehicle detour route D1 used if either the Blanchetown Bridge or Swanport Bridge over the Murray River are unavailable for an extended time,[4] or part of the South Eastern Freeway.
[6] In 1945, it was reported that the Automobile Association had erected signs on the Blanchetown–Truro road (now the Sturt Highway) indicating that one of the nearest public telephones was at Sandleton.