Katherine ble grunnlagt som en utpost på telegraflinja Australian Overland Telegraph Line, langs ruta mellom Darwin og Adelaide. Katherine har vokst i takt med utviklingen av transport og industriene i nærområdet, inkludert gruvedrift – særlig gullgruver; militæret med RAAF-basen Tindal; og turisme til de nærliggende attraksjonene i Nitmiluk nasjonalpark. Nitmiluk (eller Katherine) Gorge og de mange eldgamle helleristningene tiltrekker mange turister årlig. Regionen opplever store flommer i regnsesongen.