Valehtelu on ollut olemassa läpi ihmiskunnan historian ja sitä voidaan havaita lähes kaikissa tunnetuissa ihmisyhteisöissä ja kulttuureissa. Sen yleisyys ja muodot voivat vaihdella, mutta harhaanjohtavien tai väärien tietojen tahallista välittämistä eri syistä on esiintynyt jatkuvasti. Koska valehtelu liittyy läheisesti kielen ja sosiaalisen vuorovaikutuksen kehittymiseen, sen alkuperä voidaan jäljittää ihmisen viestinnän ja kognition kehitykseen.