Tony Ferguson had been visiting the historic vessel in Portsmouth when he caught something strange on film.
The 33-year-old, who hadn't seen anything unusual at the time, reported that he had felt like someone was following him as he wandered the upper chamber of Lord Nelson's famous flagship.
"I arrived at the HMS Victory first thing in the morning and I knew I had the whole upper chamber to myself but I kept feeling like someone was following me," he said.
After later reviewing the footage he had recorded however (viewable below), he noticed that in one shot, a strange figure wearing high-heeled boots could be seen stepping slowly out of view.
"She walked straight across the chamber and then disappeared through a solid wall so she must have gone through it," said Tony. "What is so strange is I didn't see anything at all with my own eyes."
The ship, which has served as a museum since 1922, is no stranger to ghost stories.
"The HMS Victory is known for its hauntings and lots of people have said they've seen Admiral Nelson and his wife over the years," said Tony.
"The upper chamber would have been an area reserved for the highest-ranking officers so it's where Nelson and his wife would have spent most their time together."