澳洲坚果的故事有数千年历史，最初始于澳大利亚东北海岸沿线的热带雨林。澳洲坚果树后来被称为“圆锥榄仁树”。原住民还为澳洲坚果起了其它名字，比如Boombera和Baupal。澳洲坚果过去并非作为主粮，而是被视作美味佳肴，发现澳洲坚果的地方自然被视为宝地。澳洲坚果当时会被当作部落间狂欢会特别的正式礼品，也会在原住民部落间交易。