Liceul „Decebal” din Constanţa s-a înfiinţat în anul şcolar 1970 – 1971, sub denumirea de „Liceul nr. 5 Constanţa”.

În decursul anilor, liceul a trecut prin mai multe etape:

• În anul 1977, printr-o hotărâre a Inspectoratului Şcolar Judeţean Constanţa, a fost transformat în liceu industrial pus sub egida Ministerului Minelor, Petrolului şi Geologiei;
• În anul 1990, instituţia a fost transformată în liceu teoretic sub denumirea de Liceul Teoretic „Decebal”;
• În anul 2010 i s-au alocat 2 structuri: Școala Gimnazială nr. 36 ”Dimitrie Știubei” și Grădinița cu Program Normal ”Flipper”.

În anul 2013 s-a obținut acreditare din partea Agenției Române pentru Asigurarea Calității în Învățământul Preuniversitar pentru înființarea claselor de nivel gimnazial în cadrul liceului.