West Nile virus is globally wide-spread and causes significant disease in humans and animals. The evolution of West Nile virus Kunjin subtype in Australia (WNVKUN) was investigated using archival samples collected over a period of 50 years. Based on the pattern of fixed amino acid substitutions and time-stamped molecular clock analyses, a single long-term lineage (or topotype) was inferred. This implies that a bottleneck exists such that regional strains eventually die out and are replaced with strains from a single source. This was consistent with current hypotheses regarding the distribution of WNVKUN, whereby the virus is enzootic in northern Australia and is disseminated to southern states by water-birds or mosquitoes after flooding associated with above average rainfall. In addition, two previous amino acid changes associated with pathogenicity, an N-Y-S glycosylation motif in the envelope protein and a phenylalanine at amino acid 653 in the RNA polymerase, were both detected in all isolates collected since the 1980s. Changes primarily occurred due to stochastic drift. One fixed substitution each in NS3 and NS5, subtly changed the chemical environment of important functional groups, and may be involved in fine-tuning RNA synthesis. Understanding these evolutionary changes will help us to better understand events such as the emergence of the virulent strain in 2011.