Background This study aimed to identify the potential roles for Community Health Navigators (CHNs) in addressing problems faced by patients on discharge from hospital to the community, and attitudes and factors which may influence their adoption. Methods Twenty-six qualitative interviews and an online codesign workshop were conducted with patients, nurses, general practice staff, health service managers, community health workers, general practitioners, medical specialists, and pharmacists in the Sydney Local Health District. Qualitative themes from the interviews and workshop transcripts were analysed inductively and subsequently grouped according to a socio-ecological model. Results CHNs could assist patients to navigate non-clinical problems experienced by patients on discharge through assessing needs, establishing trust, providing social and emotional support that is culturally and linguistically appropriate, engaging family and carers, supporting medication adherence, and helping to arrange and attend follow up health and other appointments. Important factors for the success of the CHNs in the performance and sustainability of their roles were the need to establish effective communication and trust with other healthcare team members, be accepted by patients, have access to information about referral and support services, receive formal recognition of their training and experience, and be supported by appropriate supervision. Conclusions This study was unique in exploring the potential role of CHNs in addressing problems faced by patients on discharge from Australian hospitals and the factors influencing their adoption. It informed training and supervision needs and further research to evaluate CHNs’ effectiveness and the acceptance of their role within the healthcare team.