El Club Libertad de Trujillo fue fundado en 1939 en alusión al Departamento de La Libertad lugar originario del club.
En la Copa Perú de 1987 logró la hazaña más grande en toda su historia futbolística al ganarla y ascender por primera vez a la Primera División del Perú de 1988.
del uruguayo Mario Catalá, luchó por conservar la categoría, entre los jugadores mas destacados figuraban el arquero Manuel Ganoza, Jhony Mario Sampen, Jorge Mimbela, Jhony Bazán, Nontol, Escobar; asímismo Julio Akamine, Jorge Aponte, Ricardo Carrascal, William Rodríguez, Tomás Vargas, Marco Sampen, Francisco Salaverry, entre otros.
En 1991 terminó último en el Regional de la Zona Norte descendiendo a su Liga de origen.
- Cabe indicar que en 1960 tuvieron la iniciativa de realizar un Concurso de Marinera para difundir dicho baile originario del Departamento de La Libertad, este concurso fue teniendo éxito cada año, ganando popularidad y prestígio hasta la actualidad.