Complutum fue fundada por el profesor Martín Almagro Gorbea. La publicación responde a la necesidad de difundir a la comunidad nacional e internacional trabajos de investigación arqueológica de calidad en todos los campos, con especial incidencia en la Prehistoria de la Península ibérica. Se priman los trabajos teóricos, metodológicos e interdisciplinares y de síntesis de apartados novedosos de la investigación, sobre los informes de yacimientos, colecciones de museos o piezas arqueológicas excepcionales. La revista acepta artículos escritos desde diferentes posiciones teóricas y apoya la igualdad de género en el campo científico. Uno de los dos volúmenes anuales presenta artículos de asuntos variados, mientras que el otro es generalmente de tema monográfico con una o varias editoras a cargo de su contenido. En ambos se ofrece también una sección de recensiones y crónica científica.