I can't find a proper patent, but HP's scientists declared to have a working memristor in May 2008 [1], so a patent application should not be much earlier that that. (I suppose they filed for a patent before unveiling the device to the public.)
[1]: https://www.memristor.org/economics/288/memristives-seeking-...