Selected Australian native fruits such as Davidson’s plum, finger lime and native pepperberry have been reported to demonstrate potent antioxidant activity. However, comprehensive metabolite profiling of these fruits is limited, therefore the compounds responsible are unknown, and further, the compounds of nutritional value in these native fruits are yet to be described. In this study, untargeted and targeted metabolomics were conducted using the three fruits, together with assays to determine their antioxidant activities. The results demonstrate that targeted free and hydrolysed protein amino acids exhibited high amounts of essential amino acids. Similarly, important minerals like potassium were detected in the fruit samples. In antioxidant activity, Davidson’s plum reported the highest activity in ferric reducing power (FRAP), finger lime in antioxidant capacity (ABTS), and native pepperberry in free radical scavenging (DPPH) and phosphomolybdenum assay. The compounds responsible for the antioxidant activity were tentatively identified using untargeted GC×GC-TOFMS and UHPLC-QqQ-TOF-MS/MS metabolomics. A clear discrimination into three clusters of fruits was observed using principal component analysis (PCA) and partial least squares (PLS) analysis. The correlation study identified a number of compounds that provide the antioxidant activities. GC×GC-TOFMS detected potent aroma compounds of limonene, furfural, and 1-R-α-pinene. Based on the untargeted and targeted metabolomics, and antioxidant assays, the nutritional potential of these Australian bush fruits is considerable and supports these indigenous fruits in the nutraceutical industry as well as functional ingredients for the food industry, with such outcomes benefiting Indigenous Australian communities.