Background Globally, frailty is associated with a high prevalence of avoidable hospital admissions and emergency department visits, with substantial associated healthcare and personal costs. International guidelines recommend incorporation of frailty identification and care planning into routine primary care workflow to support patients who may be identified as pre-frail/frail. Our study aimed to: (1) determine the feasibility, acceptability, appropriateness and determinants of implementing a validated FRAIL Scale screening Tool into general practices in two disparate Australian regions (Sydney North and Brisbane South); and (2) map the resources and referral options required to support frailty management and potential reversal. Methods Using the FRAIL Scale Tool, practices screened eligible patients (aged ≥75years) for risk of frailty and referred to associated management options. The percentage of patients identified as frail/pre-frail, and management options and referrals made by practice staff for those identified as frail/pre-frail were recorded. Semi-structured qualitative interviews were conducted with practice staff to understand the feasibility, acceptability, appropriateness and determinants of implementing the Tool. Results The Tool was implemented by 19 general practices in two Primary Health Networks and 1071 consenting patients were assessed. Overall, 80% of patients (n =860) met the criterion for frailty: 33% of patients (n =352) were frail, and 47% were pre-frail (n =508). They were predominantly then referred for exercise prescription, medication reviews and geriatric assessment. The Tool was acceptable to staff and patients and compatible with practice workflows. Conclusions This study demonstrates that frailty is identified frequently in Australians aged ≥75years who visit their general practice. It's identification, linked with management support to reverse or reduce frailty risk, can be readily incorporated into the Medicare-funded annual 75+ Health Assessment.