Maitland wurde 1820 gegründet und hat etwa 90.000 Einwohner (Stand 2021[1]). Bereits 1801 wurde südwestlich der Stadt das größte Kohlevorkommen von New South Wales entdeckt und ab Mitte des 19. Jahrhunderts intensiv abgebaut. Maitland wurde zum Kohlezentrum und zum Umschlagplatz für Kohle und Waren aus dem Hunter Valley. Bis zum Goldrausch war sie die zweitgrößte Stadt in ganz Australien und ist noch heute eine der größten Inlandsstädte des Landes. Heute hat sich der Kohleabbau verlagert und spielt nur noch eine geringere Rolle und Maitland wird oft nur noch als Ausläufer der größeren Nachbarstadt Newcastle betrachtet.
In den frühen Jahren war Maitland des Öfteren von großen Fluten betroffen, die große Teile der Stadt zerstörten. In den letzten 50 Jahren ist die Stadt auch dank entsprechender Vorsorgemaßnahmen von größeren Überschwemmungen verschont geblieben.