A mediados de los noventa se configura el quinteto definitivo y en 1996 publican su primer trabajo con Zona Bruta. El grupo surge del ambiente hip hop de Torrejón...
El hip hop nacional se gesta en el extrarradio de las grandes ciudades desde finales de los 80. Torrejón de Ardoz es uno de los puntos calientes de la escena, algo tal vez debido a la presencia de una base aerea estadounidense y a las aportaciones culturales que ello conlleva. Además de bombarderos, los militares trajeron consigo los sonidos negros, el funk y ante todo, el rap.
Los miembros de Los Verdaderos Kreyentes de la Religión Hip-Hop ?VKR- llevan en la movida desde antes de 1989. Vinculados en principio a Frank-T y a su Club de los Poetas Violentos (CPV) ?Kultama y Tcee son hermanos suyos y forman parte del VKR-, empiezan a grabar maquetas y a ofrecer actuaciones bajo diferentes nombres y formaciones, hasta que a mediados de los noventa se configura el quinteto definitivo. Su primera referencia llega en 1996 de la mano del sello Zona Bruta y lleva por título ?Más ke dificultad?, abriendo brecha en la todavía seminal escena hip-hop española. Tras el mini-LP ?Mentes revolucionarias? (1997) aparece su segundo largo, ?Hasta la viktoria? (1998), que les despide del candelero hasta 2001. Sin embargo, los componentes del grupo no pierden el tiempo y ganan reputación y experiencia colaborando con diferentes proyectos discográficos o abriendo nuevas vías de la mano de iniciativas personales como el El Imperio o el debut de Kultama en solitario. ?En las calles? (2001) plantea interesantes mejoras en relación a sus predecesores, a base de ritmos y temáticas novedosas en su propuesta. La andadura de VKR prosigue con ?Entrenaos? (2004), esta vez al amparo de la multinacional Universal.

