Voodoo Six pocházejí z Londýna, jejich začátky se datují do roku 2003, u vzniku této formace stáli basista Tony Newton a kytarista Richie Faulkner. Posléze se k nim připojili i bubeník Dave Grav Cavill, zpěvák Henry Rundell a druhý kytarista Matt Pearce. Voodoo Six začali tak, jako další tisíce kapel po celém světě, koncertovat po klubech v rodné Anglii. V roce 2005 se jim naskytla šance zahrát si s Iron Maiden v Londýně. Následující rok, skupina udeřila na různých velkých evropských festivalech, upevnit pozici se jim povedlo i díky skvělému debutu Feed My Soul.