Introduction: Non-traumatic (spontaneous) gas gangrene is very rare and usually caused by clostridial organism in immune compromised patients. This case report presents a rare occurrence of this condition by non-clostridial organism in a patient with no known immune compromising status.Case Report: A 45-year-old male plumber presented with a three months history progressively worsening atraumatic right leg gas gangrene. Within 48 hours of admission, the infection ascended from the knee to the hip joint necessitating a hip disarticulation. Tissue culture yielded Klebsiella pneumoniae as the offending organism. Conclusion:Non-traumatic, non-clostridial gas gangrene may occur in previously healthy individuals. Systemic manifestation of sepsis is delayed hence improving the chances of survival if identified early and prompt and appropriate antibiotic and surgical intervention is instituted.