Abstract Background Information about the feasibility, barriers and facilitators of antimicrobial stewardship (AMS) in residential aged care facilities (RACFs) has been scant. Exploring the prevailing perceptions and attitudes of key healthcare providers towards antibiotic prescribing behaviour, antibiotic resistance and AMS in the RACF setting is imperative to guide AMS interventions. Methods Semi-structured interviews and focus groups were conducted with key RACF healthcare providers until saturation of themes occurred. Participants were recruited using purposive and snowball sampling. The framework approach was applied for data analysis. Results A total of 40 nurses, 15 general practitioners (GPs) and 6 pharmacists from 12 RACFs were recruited. Five major themes emerged; perceptions of current antibiotic prescribing behaviour, perceptions of antibiotic resistance, attitude towards and understanding of AMS, perceived barriers to and facilitators of AMS implementation, and feasible AMS interventions. A higher proportion of GPs and pharmacists compared with nurses felt there was over-prescribing of antibiotics in the RACF setting. Antibiotic resistance was generally perceived as an issue for infection control rather than impacting clinical decisions. All key stakeholders were supportive of AMS implementation in RACFs; however, they recognized barriers related to workload and logistical issues. A range of practical AMS interventions were identified, with nursing-based education, aged-care specific antibiotic guidelines and regular antibiotic surveillance deemed most useful and feasible. Conclusions Areas of antibiotic over-prescribing have been identified from different healthcare providers’ perspectives. However, concern about the clinical impact of antibiotic resistance was generally lacking. Importantly, information gathered about feasibility, barriers and facilitators of various AMS interventions will provide important insights to guide development of AMS programs in the RACF setting.