Театр был основан в сентябре 1989 года В.Д. Словохотовым с группой актеров, состоящей из пяти человек. Вначале театр работал на различных театральных площадках Ленинграда и области, а также во многих других городах России. Одной из самых первых постановок театра является «Любовь втроем» по произведениям М. Беркье-Маринье и А. Курбского, поставленная в жанре водевиля. Этот спектакль имеется в репертуаре театра и в настоящее время.
Сегодня в театре на Васильевском играет более 40 актеров. Среди актеров театра такие, как известные заслуженные деятели искусства, а также и молодые начинающие таланты. Время от времени театр сотрудничает с известными режиссерами, среди которых В. Туманов, Р. Смирнов, В. Койфман и другие.
Театр на Васильевском выезжает на гастроли за границу, где его спектакли пользуются большим успехом. Творческий коллектив театра за годы выступлений получил несколько премий и наград, например, таких, как «Золотая маска» и «Золотой софит». Театр также принимает участия в различных фестивалях, проходящих как в России, так и во многих других странах. Во время войны в Чечне актеры театра ставили там свои спектакли.