The film score was written by James Horner and performed by the London Symphony Orchestra.[19] According to Horner, "I am a musicologist, a doctor of music. Therefore I listened to, studied and analysed a lot of music. I also enjoy metaphors, the art of quoting and of cycles. The harmonic draft of the Willow score, and most particularly its spiritual side, came from such a cycle, from such mythology and music history that I was taught, and that I myself convey with my own emotions and compositions."

Eclectic influences on the score include Leoš Janácek's Glagolitic Mass, Mozart's "Requiem", "The Nine Splendid Stags" from Béla Bartók, Edvard Grieg's "Arabian Dance" for the theater play Peer Gynt, and compositions by Sergei Prokofiev.

"Willow's Theme" purposefully (see Horner's quote above) contains a reworking/alteration of part of the theme of the first movement ("Lebhaft") of Robert Schumann's Symphony No. 3 referencing it, while "Elora Danan's Theme" shows a reference to the Bulgarian folk song "Mir Stanke Le", also known as the "Harvest Song from Thrace".

01 "Elora Danan" – 9:45
02 "Escape from the Tavern" – 5:04
03 "Willow's Journey Begins" – 5:26
04 "Canyon of Mazes" – 7:52
05 "Tir Asleen" – 10:47
06 "Willow's Theme" – 3:54
07 "Bavmorda's Spell is Cast" – 18:11
08 "Willow the Sorcerer" – 11:55