En junio del 2001 empieza a formarse Qaholah con Victor Flores en la batería, Dayan Salazar en el bajo, Jorge Porras en la guitarra, Carlos Zeledón en la voz y Raquel Palma como representante. Deciden tomar ese nombre por la fuerza que trasmite y por su significado el cual es "dar vida" tomado del libro sagrado de los mayas el Popul Vuh. Luego de unos meses de ensayo la banda da sus primeros conciertos en diversos lugares y empieza a consolidarse como grupo.
En diciembre del 2001 Dayan decide darse un tiempo fuera de la banda y en su lugar llega Roland Mircovich con el cual el grupo sigue trabajando y en abril del 2002 Dayan regresa y se continúa con los conciertos y la creación de nuevas canciones. Aproximadamente en noviembre del 2002 Dayan deja la banda definitivamente y en su lugar Marvin Picado adquiere el puesto de bajista; es a partir de este momento que la banda logra poco a poco adquirir su propia identidad y lograr definir su estilo y su sonido.
Continúan las presentaciones en diversos lugares del área metropolitana y zonas rurales obteniendo aceptación del público. Arturo Solís(Actual baterista de Sincrónico) el cual le da solidez y un nuevo aire a la agrupación, es a partir de allí que se intensifica el trabajo; y en enero del 2004 la banda decide grabar su primer demo promocional que fue arreglado producido y grabado por la banda y del cual se desprenden dos temas "Igual que ayer" y "Escencia Real" los cuales suenan en Radio U (101.9) y se distribuyen entre la gente interesada en el trabajo del grupo. Como parte de esta evolución, el grupo empieza a trabajar con Patricia Zamora que ocupa el lugar de representante en marzo del 2004.
Ya en este momento el grupo empieza a tomar fuerza presentándose dentro y fuera de San José y desarrollando su estilo cada vez más propio.
En octubre del 2004 Arturo deja la banda y llega Joshua Montenegro a llenar ese lugar y en diciembre del 2004 Marvin decide dejar el grupo y se dedica a otros proyectos por lo que el grupo decide tener un descanso y en octubre del 2005 retoma los ensayos y la composición de temas nuevos.
Para finales de noviembre del 2005 Marvin regresa a la agrupación y se encuentra con la sorpresa de que en ese tiempo de descanso los músicos de qaholah habían desarrollado aires progresivos en sus melodías, el cual se interesa mucho y decide quedarse. Durante todo el año 2006 la banda se presenta en diferentes lugares como Surf Camp (mal país), CENAC, Sunset Bar (Limón), Aca Bar (San Pedro), Cuartel de la boca y el monte (Barrio la California) entre otros). En este año QAHOLAH tiene la participación en segundas voces de Elena Zúñiga la cual aportó bastante en ensayos y en conciertos, lastimosamente ella decide dejar el grupo a finales del 2006 por razones personales.
En agosto del año 2007 comienzan a grabar su primer disco el cual se espera que esté listo a finales de este año
