K-tólicos nace en Madrigalejo (Cáceres) a finales de 2003 después de varios proyectos musicales de sus 4 componentes, con los cuales hicieron diferentes conciertos durante los años 2001/2002. Sus influencias musicales abarcan muchos estilos, desde el rock, punk, ska pasando por cualquier estilo que se asemeje a sus gustos musicales y mamando mucho del llamado rock radical vasco.
K-tólicos son: Carlos (Bajo y Voz), Jorge «Mahugo» (Guitarra y coros), Jose «Duende» (Guitarra y coros) y Lolo (Batería)