Historical story

Do you say a historical background or an background?

"A historical background" is the correct phrase.

The word "an" is used before words that start with vowel sounds. The word "historical" starts with a consonant sound, so we use "a" instead.