Proveniência é a cadeia de origem de uma mídia ou informação: onde apareceu primeiro, quem a criou e como foi compartilhada e alterada desde então. Estabelecer a proveniência — normalmente fazendo busca reversa de uma imagem para achar sua aparição mais antiga — é o primeiro passo da verificação.
Se uma imagem dramática apresentada como de "última hora" acaba se revelando on-line há anos, sua proveniência derruba a história imediatamente.