Recognition of Late Archean and Early Proterozoic tonalite-trondhjemite-granodiorite crust in the Mount Isa block, northwest Queensland, Australia, has important implications for Proterozoic crustal evolutionary models in the North Australian craton. Protoliths of the Black Angel Gneiss Complex formed 2.42–2.50 Ga (Black Angel Gneisses) and 1.97–2.00 Ga (Pothole Creek Gneisses). Both groups have Nd model ages of 2.42 to 2.58 Ga. Supracrustal components within the gneiss complex have Nd model ages of 2.75 to 2.83 Ga. These data, and inherited components in zircons, indicate the presence of even older Archean crust. Crystallization of 1.84–1.87 Ga rims record a thermal event during a subsequent period of granitic (Kalkadoon-Leichhardt) magmatism. Both the Black Angel Gneiss Complex and Kalkadoon-Leichhardt magmatic suite have strong arc geochemical signatures and have components that are compositionally similar to Archean tonalite-trondhjemite-granodiorite lithologies. A seismically defined, crustal-scale, west-dipping feature in the Mount Isa block may be a Proterozoic cryptic suture. Subduction-zone magmatism may be related to this feature. Late Archean and Early Proterozoic crust formation in this segment of the North Australian craton was subduction driven, involving assembly of microcontinental terranes similar to other Early Proterozoic belts. This observation is significant, because paleomagnetic data indicate that the North Australian craton and Laurentia were juxtaposed during Early to Middle Proterozoic time.