В сентябре 1896 года Мейерхольд воплотил в жизнь свою давнюю мечту – он поступил в музыкально-драматическое училище Московского филармонического общества. На экзаменах он читал монологи с таким темпераментом, что экзаменаторы были приятно поражены и зачислили его сразу на второй курс. В этом заведении, в отличие от пензенской гимназии, Мейерхольд вскоре станет лучшим учеником.
В феврале 1898 года у Всеволода и Ольги родилась дочь Мария. В том же году Мейерхольд заканчивает учебу в училище, знакомится с К. С. Станиславским и поступает в только что созданный Художественный театр. Он сходится с революционером А. Ремизовым, который приобщает его к идеям К. Маркса. Пензенская жандармерия вносит Мейерхольда в список «неблагонадежных особ».
В Художественном театре Мейерхольд изо всех сил стремился выбиться в ведущие актеры, однако это его желание не всегда находило понимание со стороны других участников коллектива. Например, в постановке «Царь Федор Иоаннович» ему сперва отводилась главная роль, он к ней готовился, но затем роль была отдана И. Москвину. Зато вскоре в «Чайке» ему достается роль Треплева (сам Мейерхольд считал ее своей лучшей ролью). К нему приходит настоящая слава, фотокарточки с его изображением продаются во всех писчебумажных магазинах города. С ним сближается А. П. Чехов.
И все же полного удовлетворения от пребывания в Художественном театре Мейерхольд не испытывает. У него не ладятся отношения с В. Немировичем-Данченко, и хотя Всеволод занят в четырех спектаклях из пяти, мысли об уходе все чаще приходят ему в голову. Ситуация достигла кульминации 12 февраля 1902 года. В тот день Мейерхольд узнал, что он не включен в число пайщиков-учредителей театра. Его гневу нет предела, и он тут же заявляет о своем уходе. Вместе с К. Станиславским они создают Театр-студию на Поварской, но в 1905 году, накануне открытия, Станиславский внезапно отказывается работать с Мейерхольдом. Тот уходит в Театр Комиссаржевской. Работает там какое-то время и вновь терпит неудачу: в разгар сезона Комиссаржевская разрывает контракт с ним. После этого творческий путь Мейерхольда будет связан с двумя театрами: Александринским и Мариинским.
Перед самой революцией Мейерхольд ставит спектакли в петроградской Студии на Бородинской. В это же время состоялся первый контакт режиссера с немым кинематографом. В 1915 году «Товарищество Тиман, Рейнгардт, Осипов и K°», которое выпускало фильмы «Русской Золотой серии», обратилось к Мейерхольду с просьбой попробовать свои силы в кино. К тому времени «серия» переживала полосу неудач, и участие в ней знаменитого театрального режиссера должно было, по мнению ее создателей, вновь привлечь в кинотеатры народ. Мейерхольд снял два фильма: «Портрет Дориана Грея» и «Сильный человек». Однако ни один из этих фильмов успехом у зрителей не пользовался.