1903, from French déjà vu, literally "already seen." The phenomenon also is known as promnesia. Similar phenomena are déjà entendu "already heard" (of music, etc.), 1965; and déjà lu "already read."
The strange sensation that something one is now experiencing has happened before: “I knew I had never been in the house before, but as I walked up the staircase, I got a weird sense of déjà vu.” From French, meaning “already seen.”