(1) Background: How to best define, diagnose and differentiate uncomplicated from complicated acute appendicitis remains debated. Hence, the aim of this review was to present an overview of the current knowledge and emerging field of acute appendicitis with a focus on the diagnostic differentiation of severity currently subject to ongoing investigations. (2) Methods: We conducted a PubMed search using the MeSH terms “appendicitis AND severity” and “appendicitis AND classification”, with a focus on studies calling appendicitis as ‘uncomplicated’ or ‘complicated’. An emphasis on the last 5 years was stressed, with further studies selected for their contribution to the theme. Further studies were retrieved from identified full-text articles and included per the authors’ discretion. (3) Results: The assumption that appendicitis invariably will proceed to perforation has been outdated. Both uncomplicated and complicated appendicitis exist with likely different pathophysiology. Hence, this makes it important to differentiate disease severity. Clinicians must diagnose appendicitis, but, in the next step, also differentiate between uncomplicated and complicated appendicitis in order to allow for management decisions. Diagnostic accuracy without supportive imaging is around 75–80% and, based on clinical judgement and blood tests alone, the negative appendectomy rate has been described as high as 36%. More research is needed on available biomarkers, and the routine use of imaging still remains debated. Scoring systems have the potential to improve diagnostic accuracy, but no scoring system has yet been validated for differentiating disease severity. Currently, no universally agreed definition exists on what constitutes a complicated appendicitis. (4) Conclusions: Uncomplicated and complicated appendicitis appear to have different pathophysiology and should be treated differently. The differentiation between uncomplicated and complicated appendicitis remains a diagnostic challenge.