The distribution of trace metals (spatial and temporal) and sedimentary fractions were investigated to identify the concentrations and sources of trace metals within Kogarah Bay, NSW, Australia. A total of 59 surface sediments and six subsurface samples from core of the sediment were collected. The contamination factor and pollution load index indices used to evaluate environmental effects of trace metals. The study area was found to be uncontaminated with Cr and Ni, moderately contaminated with As and considerably contaminated with Cu, Zn and Pb. The concentrations of Cr and Ni were below both effect range low and effect range median, while As, Cu, Zn and Pb were slightly above effect range low. The highest concentrations of these trace metals such as Cu, Zn and Pb were found in the north, northwest and southeast of the bay, close to discharge points, stormwater outlets and around boatyards and watercrafts. The spatial distributions of metals were strongly related to muddy particles and organic matter. The temporal sediments of metals declined with increased sediment depth, which reflects accumulation of trace metals since European settlement in this area. Furthermore, the source of the trace metals was found to be stormwater outlets, gasoline fumes, boatyards and other human activities.