This study investigates the importance of help-seeking skills among higher education graduates as perceived by employers. Through semi-structured interviews with 16 employers across various industries in Australia, the research identifies help-seeking as a critical skill that enhances employability. An employee demonstrates effective help-seeking abilities when they appropriately request assistance to accomplish a task at work. Our research explores the nuance of what employers have in mind when they conceptualise help-seeking in their context. Help-seeking is underpinned by communication, self-efficacy, and problem-solving skills. The study suggests practical strategies for higher education institutions to incorporate help-seeking training into their curricula, as part of preparing students for complex work environments.