K'ala Marka fue formada en 1984, en la ciudad de La Paz, Bolivia por Hugo Gutiérrez (voz y charango) y Rodolfo Choque (vientos) como parte de un proyecto de investigación de música andina, acompañando al Ballet Folclórico de Cochabamba en giras internacionales.