The town of Mullewa was declared in 1894 although it was settled some time before that.

It was an important railway junction that serviced the surrounding farms and stations.

The name for the town is derived from an Aboriginal word.