The world is currently grappling with several public health issues (like the increase in urbanisation, chronic diseases, and social isolation). Increased connection with nature has been identified as a possible solution to many of these concerns. This perspective paper draws on recent empirical evidence around the health and wellbeing benefits of nature. To highlight these benefits I will draw on insights from my own research focused on Indigenous people’s connection to land (known as Country in Australia) and gardening as a mechanism for engaging people in nature. This will be applied to support the notion that nature is critical infrastructure that has significant potential to improve public health outcomes. In doing this it must be acknowledged that these are only a few aspects of the relationship between nature and health based on my own expertise and paradigms developed from my research. I will conclude this perspective essay by providing five overarching recommendations to mainstream the evidence substantiating the health and wellbeing benefits of nature into policy and practice.