W maju 1999 roku projekt prezentowany był podczas Marché du Film – targów canneńskich we Francji. Oficjalna premiera filmu miała miejsce 29 lipca 2000 roku podczas München Fantasy Filmfest. W Stanach Zjednoczonych film minął się z premierą kinową, został wydany na rynku video i DVD. 25 sierpnia 2000 Krew niewinnych trafiła do dystrybucji w kinach Wielkiej Brytanii, a w ciągu kolejnych dwóch lat także w pozostałych rejonach świata. Projekt prezentowany był podczas festiwali filmowych w Kanadzie i krajach Europy.
4 września 2004 roku film, będąc emitowanym przez TVP1, miał swoją premierę telewizyjną w Polsce. Dwa lata później, 23 lipca 2006, obraz trafił na antenę stacji Ale Kino!. alekinoplus.pl. [dostęp 2018-02-14]., gdzie został stałym elementem ramówki na następnych kilka miesięcy.
Festiwale filmowe Film zaprezentowano podczas następujących festiwali filmowych: 2000: Niemcy – München Fantasy Filmfest 2000: Kanada – Toronto International Film Festival 2000: Hiszpania – Festival Internacional de Cinema Fantàstic de Catalunya 2001: Portugalia – Fantasporto Film Festival 2001: Belgia – Brussels International Festival of Fantasy Films 2001: Holandia – Amsterdam Fantastic Film Festival