Che il mezzo sia film, romanzi, poesia o multimedia come videogiochi, la narrativa storica ha certi elementi comuni. La narrativa storica non significa semplicemente qualcosa ambientato nel passato. Anche se autori, editori e studiosi non sono mai stati in grado di trovare una definizione coerente di narrativa storica, la trama deve essere ambientata almeno 50 anni nel passato e creata principalmente attraverso la ricerca.
La narrativa storica deve essere incentrata su un evento storico. Gli eventi storici non sono necessariamente un aspetto importante della trama ma sono spesso usati come punto di riferimento per indicare l'arco temporale del mezzo. La narrativa storica può contenere eventi di finzione, o storia alternativa, ma gli eventi fattuali devono essere prominenti nella trama — e corretti. La storia alternativa è una componente chiave del genere fantascientifico.
La narrativa storica deve avere una trama di finzione anche se la trama può essere incentrata su eventi o personaggi storici. Se i personaggi principali erano persone storiche reali, allora la trama deve contenere eventi storicamente non provabili. Un'autobiografia romanzata di Enrico VIII, per esempio, conterrebbe personaggi ed eventi storici ma la narrazione effettiva della sua vita dovrebbe essere interamente ipotizzata. Una trama romanzata è ciò che distingue la narrativa storica dalle biografie o narrazioni storiche.
I personaggi storici — cioè, persone reali — sono un elemento comune nella narrativa storica. Spesso i personaggi principali della trama sono di finzione, ma i personaggi storici devono essere presenti per indicare il periodo storico. Un buon esempio di questo elemento sarebbero le storie su Robin Hood. Robin Hood e i suoi allegri compagni sono personaggi di finzione ma Re Riccardo Cuor di Leone o Re Giovanni (o un altro re medievale inglese), che sono frequentemente citati in queste narrazioni, erano veri re medievali inglesi.
Una rappresentazione realistica dei personaggi è un esempio principale di come la narrativa storica differisca da altri generi, come il fantasy storico. I personaggi non devono avere accesso a tecnologia che non era disponibile nel periodo temporale dato e i personaggi non devono avere abilità soprannaturali. Le leggende arturiane, per esempio, sarebbero considerate fantasy piuttosto che narrativa storica. Anche se le leggende arturiane sono ambientate nel passato, queste leggende ruotano intorno all'uso della magia.