Herston fu colonizzato per la prima volta dagli europei negli anni 1850. Sir Robert Herbert, il primo premier del Queensland, costruì una fattoria nella zona e visse nella casa colonica con l'allora Procuratore Generale, John Bramston. Hanno chiamato la loro casa Herston, una combinazione dei loro cognomi, che alla fine diventò il nome del sobborgo.






