Достоверность различных частей труда Геродота неодинакова. Как правило, она зависит от тех источников, которыми историк располагал при работе над тем или иным разделом своего сочинения. Можно установить довольно простую закономерность: чем дальше отстоят от Геродота во времени или в пространстве какие-то события или факты, тем хуже он их себе представляет, тем больше нелепого и фантастического в его рассказе. Так, совершенно фантастической выглядит в его изображении древнейшая история Египта. Само Египетское царство существует уже более 15 тыс. лет. Сначала страной правили боги. Первым из смертных царей был Мин, начиная с которого правили 330 царей, и только двое из них совершили что-либо значительное. Это — царица Нитокрис (личность, видимо, мифическая) и царь Мерид (Аменемхет III, правивший в конце XIX в. до н. э.). Довольно много рассказывает Геродот о царе Се-сострисе, который в действительности никогда не существовал. Его образ составлен, как считают египтологи, из двух исторических личностей: царя XII династии (нач. II тыс. до н. э.) Сенусерта III и Рамзеса II (XIII в. до н. э.). Никогда не существовал и царь Ферон. Скорее всего это — искаженный титул фараон. Царь Протей заимствован из греческой мифологии (впервые он появляется в «Одиссее» Гомера как морской старец, способный превращаться в различных животных). Древнейшие фараоны — Хеопс, Хефрен и Микерин, — правившие в начале III тысячелетия, стоят в самом конце списка Геродота. Более или менее достоверные сведения сообщает он лишь о царях саисской династии (VII–VI вв.), хотя и здесь тоже много всякого анекдотического материала.
Другой пример: геродотовское описание Скифии в IV книге «Истории» считается в общем довольно достоверным. Специалисты-археологи и историки Северного Причерноморья находят все новые подтверждения правдивости сообщений Геродота о культуре и обычаях скифов в данных раскопок, главным образом в произведениях изобразительного искусства, происходящих из курганов скифской знати. Так, Геродот описывает обряд побратимства у скифов, при котором братающиеся подмешивали в чашу с вином свою кровь и пили, одновременно касаясь губами краев чаши. Эта сцена довольно точно воспроизведена на скифских золотых бляшках, найденных в одном из курганов. Информацию о жизни и обычаях скифов историк мог получить от греческого населения Ольвии, жившего в непосредственном соседстве с этими воинственными кочевниками. Однако представления Геродота о племенах, живущих дальше к северу и северо-востоку от скифских степей (андрофагах, неврах, будинах, аргиппеях, исседонах) уже гораздо более туманны, расплывчаты и перемешаны со всякой небывальщиной. Очевидно, информаторы Геродота сами не бывали в этих краях, населенных совершенно дикими и поэтому опасными людьми, а знали о них лишь понаслышке, со слухов, которые передавались по цепочке от одного племени к другому, постепенно обрастая новыми и все более невероятными подробностями.
Наиболее достоверной считается вторая, основная, часть «Истории», посвященная событиям греко-персидских войн, и в особенности три последние книги, содержащие рассказ о походе Ксеркса, хотя и здесь можно при желании найти сколько угодно как сознательных, так и неосознанных отклонений от истины.