Esta banda, que contiene sonidos rockeros y letras apuntadas al público joven, fue fundada por Juan Carlos Muñoz, Julio y Diego Rodríguez quienes como hijos de pastores han experimentado através de toda su vida lo que es vivir en la iglesia y como muchos jóvenes al pasar los días pierden su Fe en Jesús, dejan que otras cosas se conviertan en sus metas. Es por esto que el deseo de Estado de Fe es mostrar a ese amor de parte de Dios por fuera de una religion enseñando que sin importar las circunstancias, el siempre estará ahí para transformar las vidas que tomen la decisión de amarlo. En Diciembre de 2007 buscando la forma de hacer la primera grabación profesional de sus temas se encentran con Javier Serrano y Juan Botello quienes comienzan el trabajo de producción del Disco de Estado de Fe. Durante Enero y Febrero de 2008 se realiza una selección de los temas para el Disco por parte de los productores y es allí cuando se inicia la grabación del Disco en los estudios de Audiovisión en bogota, Colombia bajo la supervisión de Andrés Landines, Ingeniero de Grabación y Sonido. En Agosto del mismo año se contacta a Orlando Rodríguez para que trabaje la Mezcla de la producción, quien a trabajado con Marcos Witt y Alex Campos entre otros, ganador de Grammys y de gran talla internacional. El trabajo de mezcla se realiza en QRSMUSIC en Orlando, FL. Jorge Santos se encarga de la Masterizacion y dar el toque final a una producción que promete ser una de las mejores del 2009. Estado de Fe lo integran tres músicos más: Pedro Arias, Jonathan Arias y Danny Botello. En Agosto del 2009 participan en la inauguracion del festival de verano dentro del marco de Bogota Gospel 2009. Ese mismo año son galadornados con los premios Vertical Music en las categorias "Mejor Banda Rock Alternativo" y "Mejor Disco Independiente" , ademas de estar nominados en la categoria "Cancion del Año" y "Mejor Banda Revelación"

En el 2010 se unen a Alex Campos y Coalo Zamorano para abrir el Tour Te puedo Sentir en el territorio colombiano