Indigenous people in Australia are entrepreneurial by nature because of their ability to use their cultural heritage to create innovative solutions. Part of this creativity stems from indigenous peoples linkage with the land, nature and flora that inspires innovative cooking and food usages. Traditional lands are inseparable from indigenous people in Australia and it is this connection with native herbs, spices and produce that make the food unique. In order to improve the socio-economic development of their people, some indigenous entrepreneurs have started business ventures to capitalise on the international food trend towards locally sourced and grown produce. This paper explores the business development of food enterprises in Australia by focusing on Mark Olive and Indigiearth. These cases are important instances of indigenous entrepreneurship in Australia that highlights the association between the land, nation, families, individuals and communities.