Deja Vu. Earlier Than 1991
Doing a Google search for "When did Deja Vu open in Toledo OH" turned up a court motion filed in MN re: employment taxes and it specifies when dealing with an IRS audit in MN for the years 1990 to 1992 that the Parent Company also operates a similar club in Toledo OH that was included in an employment taxes audit in 1991.
So at least 1991; the place had been likely open a few years prior to that date.
[URL]http://law.justia.com/cases/federal/district-courts/FSupp2/1/964/2569770/[/URL]