Voodoo Tales se forma en Octubre del año 2005 en Carabanchel (Madrid). Julián González y Fernando Pardiñas, guitarra y batería del grupo de Heavy Metal Aphanatos respectivamente, deciden tras la ruptura de esta banda intentar formar otro proyecto más orientado al Hard Rock de los años 70 y 80. Se completa la formación del grupo con la incorporación de Luis Ibáñez (Ex Seasongs) a la voz, Javi Piqueras (Ex Egraine, Aphanatos) a los teclados y Marcos Caballero (Ex Shoolins) al bajo. Con esta formación empiezan a componer sus primeros temas y a dar sus primeros conciertos, mostrando una gran consistencia en su sonido y sus directos, debido a la experiencia previa que acumulaban sus miembros. Entre Marzo y Abril de 2006 se meten por primera vez en los estudios Geek Records para registrar su primera maqueta. Titulada simplemente Voodoo Tales, presenta siete cortes, de los cuales dos son en inglés. Fue producida por Anne Paranoid y Voodoo Tales.

Durante el final del año 2006 y tras varios conciertos presentando los temas del primer trabajo y otros nuevos que estaban surgiendo, Voodoo Tales preparan la grabación de su primer LP, “En El Corazón De La Ciudad“, que tendría lugar entre Febrero y Marzo de 2007, repitiendo en los estudios Geek Records y producido por la propia banda y Anne Paranoid . Con este disco autoeditado bajo el brazo Voodoo Tales comienzan a tocar en lugares emblemáticos de Madrid, como el Chesterfield Café, Ritmo & Compás o La Sala Live! Tras el repentino abandono a mediados de 2007 de Marcos, se incorpora Jesús Bazo a las cuatro cuerdas, endureciéndose el sonido del combo y siendo, desde entonces, la formación definitiva de la banda. Ya en 2008 comienzan a tomar forma nuevas canciones, con lo que en Octubre vuelven a meterse en el estudio para dar forma a un nuevo CD de nombre “Deseo“, que ve la luz en Diciembre de 2009. Un mes antes de la salida del disco, Chuchi tiene que dejar la banda por motivos profesionales y se incorpora Yoryo Ex-Cardinal al bajo. El grupo con esta formación sigue dando conciertos intentando llegar a un público más alejado de la capital. En Febrero de 2011 Yoryo deja la banda y es sustituido por Mike (ex Cobra Lily).