Sustainability communication has been an increasing focus globally for many diverse and complex resource-based industries, including beef production, due to an increase in public scrutiny. However, this has received limited research interest. This study, drawing on in-depth interviews, explores key internal and external stakeholders’ perceptions of sustainability communication challenges using the Australian beef industry as a case study. Diverse views about public perceptions, the role of communications in trust, and internal issues reflect challenges such as industry culture, isolation, and industry complexity and breadth. This research highlights and discusses a range of sustainability communication issues in complex contexts.