According to this website, it started in NYC in 1998.

http://www.tonyandtina.com/

I have no idea if that is correct.

I guess from the description, it is more like "dinner theatre" where you interact with the cast.

The idea may have been "borrowed" from somewhere else.