Los inicios de Columbia se remontan a comienzos de siglo, en diciembre del año 2000. Por este proyecto han pasado diversos músicos de Córdoba.
La banda se encuentra conformada en la actualidad por Javi Caballero (Voces, guitarras y arreglos), Pablo Caballero (Bajo y coros), Esteban Ortega (Batería) y Álvaro Saco (Colaborador en directo: Teclados, guitarra acústica y programaciones)
Su música se nutre de raíces britpop y de sonidos indies de los 90, destacando las influencias de grupos como Oasis, Nirvana, Blur, Coldplay, The Vines, RadioHead, Los Planetas o Sexy Sadie.
En 2003 graban su primera maqueta, llamada "Columbia" que consta de 5 temas, en los que participaba la primitiva formación de la banda. Pero es en verano del 2005 cuando el grupo se consolida, con la grabación de su segunda maqueta. Este segundo EP, bajo el título de "Are you ready for confusion??" consta de 5 canciones y un epílogo, autograbadas y autoproducidas por la banda.
Columbia ha tocado en diversas salas de la localidad, como la ya desaparecida Betty Blue's o el Room, así como en pequeños festivales organizados por el Círculo Cultural Juan XXIII o por la Universidad de Córdoba. Asimismo, su cantante, en ocasiones, ha dado pequeños conciertos acústicos por la ciudad.
En primavera del año 2006, participan en el II Concurso "Grupo revelación nacional" organizado por el festival de la escena indie Contempopránea, y su maqueta forma parte de las 100 preseleccionadas por el festival, de entre los casi 700 trabajos enviados desde rincones de todo el país.
Actualmente, la banda se encuentra dando forma y grabando diversas demos que podrían formar parte de su próximo trabajo, también autograbado, que se prevee terminado para finales del 2006.
Entrevista a Columbia, Los Alimentos y Ángel La Menor, con motivo del concierto de presentación del nº 9 del fanzine en La Comuna 76 (Córdoba). Programa Como en Casa (TVM).