Det gikk rykter om at filmen skulle deles i to separate filmer, men regissøren bestemte seg til slutt for kun å lage én film. Dette krevde store kutt fra den originale historien. Filmens estimerte budsjett var 780 millioner kroner. På audition til rollen som «Cho Chang» i London 7. februar 2004, stilte det opp over 3 000 jenter. Jenta som fikk rollen, Katie Leung, hadde ikke engang tenkt til å gå på audition. Faren hennes fortalte om den, og hun bare tok en svipptur innom på vei til butikken. Ved filming av ungdommene under vann, hadde disse kun lov til å være 15 sekunder under vann om gangen. Dette pga. meget strenge sikkerhetsregler. Disse scenene er hovedsakelig filmet i en liten vanntank i studio med blue-screen-bakgrunn. Rowan Atkinson og John Malkovich var blant skuespillerne som ble vurdert for rollen som Voldemort. Ralph Fiennes ble valgt, noe som ga rollen en langt mer dramatisk tyngde enn den ville fått om de mer komiker-aktige Atkinson eller Malkovich hadde spilt den. Ray Winstone og Billy Connolly ble vurdert for rollen som Galøye Bister. Brendan Gleeson ble valgt. Rosamund Pike ble tilbudt rollen som Rita Slita, men hun avslo. Miranda Richardson ble valgt. Carol Bouquet, Catherine Deneuve, Audrey Tautou og Emmanuelle Seigner ble vurdert for rollen som Madame Maxime. Frances de la Tour ble valgt. Viktor Krumm (Stanislav Janevski) har kun to replikker i hele filmen.