Su grupo iba a ser titulado con el nombre de "ALTAVOZ" e inclusive salieron al aire en la radio con ese nombre, pero recibieron una llamada que decia que el nombre de "ALTAVOZ" ya estaba ocupado y les dieron como opcion "CAMILA" que significa "cerca de dios" y desde ese entonces permanecieron con ese nombre. Mario Domm, Samo y pablo hicieron realidad el sueño de "CAMILA".

Su primer disco, "Todo cambió", fue lanzado en abril de 2006. El primer éxito del grupo fue la canción Coleccionista de Canciones, que tocaba como abertura de la telenovela mexicana Las dos caras de Ana de Televisa en 2006.[3] En ese mismo año, la banda fue nominada en los Premios Lo Nuestro como mejor banda nueva.