På samme måte som kampøkser har dolken utviklet seg fra forhistoriske redskaper og våpen. Dolken i sin fullt utviklede form med dobbel egg er imidlertid et spesialisert kampredskap og dukket ikke opp før i neolittisk tid. Materialet i de første dolkene var gjerne flint og tilsvarende steinsorter, elfenbein eller forskjellige typer bein. Her til lands forekommer ikke flint naturlig, og staskniver og dolker blir gjerne slipt til av skifer. Aztekere og inkaer laget seremonielle dolker av obsidian. Disse var i bruk helt til conquistadorene erobret områdene.