This literally translates to "to have already seen", and it conveys the feeling of familiarity with something you've never actually encountered before.
It's important to note that "avoir déjà vu" is not just about remembering something, but rather about a feeling of familiarity that is often accompanied by a sense of strangeness.