Han var antagelig den første logografen som forsøkte å skive seriøs historie på prosa og benytte en kritisk metode for å skille myter fra historisk fakta, skjønt han aksepterte Homer og andre poeter som pålitelige autoriteter. Herodotos, som i det minste en gang motsier hans uttalelser, er i gjeld til Hekataios for konseptet med prosahistorie.