O Columbia Rock surgiu em 1981, em São Paulo, com a proposta de tocar os grandes clássicos do rock dos anos 50 e 60. o nome nesta época era Columbia Blues Band, aí com as novas tendências dos anos 80, passou e a ser chamado de COLUMBIA ROCK.

O porque desse nome: bom na estréia da banda em 1981 que foi no Liverpool Bar no Cal Center-SP, estava indo ao espaço o Ônibus Espacial da NASA Columbia, assim foi então batizado.

Com muita dedicação e principalmente pelo amor ao rock, seu fundador Wallace Van Loon (Baterista até hoje) em pouquíssimo tempo tornou-a a mais tradicional banda Cover de São Paulo.