Herodotoksen Historiateoksenhitommoinen narratiivityyli koostuu pienemmistä kertomuksista ja tapahtumatiivistelmistä. Herodotos kuvaa tapahtumia ja tapoja hyvin yksityiskohtaisesti ja värikkäästi. Herodotos on tallentanut teokseensa myös paljon keskusteluja, joita hän on todennäköisesti käynyt paikallisten ihmisten kanssa. Herodotos suosi kirjoittamista asioista, joita hän oli itse nähnyt, mutta kirjoittaessa niistä asioista, joita hän ei ollut itse ollut todistamassa, hän tyytyi käyttämään lähteenään muiden ihmisten kertomuksia. Hänen tyylinään olikin niin sanottu ”relata refero” (=kertoa kerrottua). Herodotos osasi kuitenkin ainoastaan kreikkaa, ja hän on tarvinnut ilmeisesti tulkkia kertoessaan esimerkiksi Egyptin asioista. Hän ei tyytynyt ainoastaan kertomaan sitä mitä hänelle kerrottiin, vaan hän myös otti itse kantaa niihin asioihin. Joka tapauksessa suullinen traditio edusti suurta osaa Herodotoksen historiankirjoittamisessa. Hänellä oli mahdollisesti käytössään myös joitain dokumentteja.
Herodotoksen kerronta mukailee paljolti kronologista jäsennystä, jossa on esitelty syy- ja seuraussuhteet. Välillä kuitenkin teksti käsittelee asioita myös takautuen ja palaten syihin, ja välillä tekstissä kulkee rinnakkain eri paikkojen tapahtumia, jotka siis sijoittuvat samalle ajanjaksolle.
