Die Premiere von "Genealogien eines Verbrechens" fand am 24. Februar 1997 auf der Berlinale statt. Am 26. März 1997 kam der Film in Frankreich in die Kinos. Im August 1998 lief er auch in den deutschen Kinos an.