Оба варианта могут быть использованы, в зависимости от контекста.

"Предыстория чего-то" - это описание событий или фактов, предшествующих основному сюжету или событиям. Например: "Предыстория войны была заполнена напряженными отношениями между странами."

"Предыстория к чему-то" - это тоже самое, что и предыстория чего-то, просто уточнение, к чему именно относится предыстория. Например: "Предыстория к этой книге началась с романа, написанного автором в юности."