Se ele tiver conhecimento (e for curioso ou xereta mesmo), é só navegar pelas pastas (pelo windows explorer), acessando seu usuário e acessar seus arquivos e procurar onde fica o histórico de cada navegador (e vc pode fazer o mesmo vendo o histórico dele).
Mas pra isso que foi inventando o modo Inprive ou navegação anônima dos navegadores, que não salva pesquisas, nem histórico (quer dizer em tese, pois ainda assim, dá pra ver algumas imagens vistas na navegação anônima usando o Recuva ou se usar roteador, este pode estar habilitado pra gravar o histórico no site do Roteador, mas aí já é outra história, e nem todos conhecem esses recursos).