Aim: Non-unions have been traditionally classified as atrophic, oligotrophic and hypertrophic and their management was primarily dictated by that. In our Unit, we have based our treatment rationale mainly on the stability of the metalwork and the presence of symptoms rather than the radiologic appearance of the non-union or the presence of infection. The aim was to present the treatment algorithm for lower limb long bone non-union following operative fixation. Materials and methods: All patients treated for a femoral or tibial non-union following fixation between 2014 and 2020 in our unit and with a minimum follow-up of 2 years were included. Non-union was defined as having no evidence of fracture healing in any cortices six months after the index procedure. Union was defined as bridging callus in at least three cortices visualized on at least two orthogonal radiographs. Information retrieved included demographic and fracture characteristics, presence of infection, evidence of metalwork stability and treatment. Outcome measures included union rate, time to union and complications. Data were analysed with the Statistical Program for Social Sciences (SPSS) using contingency tables and linear regression. A p-value of less than 0.05 was considered statistically significant. Results: Seventy-seven consecutive patients were included in the study. Union was achieved in 91% of the cases, while union was noted in all the patients treated non-operatively. The mean time to union was 14.49 months (9.98). Complications were encountered in 20 of the patients and the most common were docking site non-union and metalwork breakage. Infection was the only factor that affected time to union in a statistically significant manner (p = 0.006). Conclusion: The results of our study suggest that in cases of long bone non-union following operative fixation using signs of metalwork instability and the presence of clinical symptoms as the main indication for surgical intervention provides a satisfactory outcome. This approach prevented operative management in a large proportion of patients. Clinical significance: This article presents an algorithmic approach that could aid clinicians in their decision-making in long-bone non-union management. Level of evidence: Therapeutic level III.