The explorer John McDouall Stuart was the first European to visit the area in 1860, but was attacked by warriors from the Warramunga at Attack Creek. In the battle at the creek, Stuart wrote that they "took steady aim" and fired their guns at the Warramunga, but he does not mention if any were killed or injured. Stuart named Tennant Creek after a John Tennant, of Port Lincoln, South Australia.