В 1918—1920 гг. учился в Московской драматической студии Евгения Вахтангова.
В 1920—1970 гг. служил в Театре им. Евг. Вахтангова.
С 1926 вместе с женой, актрисой того же театра В. К. Львовой, вел педагогическую работу в Театральном училище им. Б. В. Щукина (доцент с 1946 г.). Среди их учеников — много знаменитых и популярных артистов, работавших в различных театрах и кинематографе: Ролан Быков, Леонид Филатов, Владимир Ширяев, Валерий Бабятинский и очень много других.
Шихматов и Львова принадлежали к старой когорте вахтанговцев, державшейся вместе, единой большой творческой семьей, всегда выручая друга друга. По воспоминаниям их соседки по дому Анны Владимировны Масс, когда в 1946 году из ссылки вернулась актриса театра Валентина Вагрина (была арестована как жена «врага народа» начальника В/О «Главхимпластмасс» Наркомата тяжелой промышленности СССР Давида Марковича Колмановского — расстрелян в 1937 году, реабилитирован посмертно в 1989 г.), оставшаяся без жилья и московской прописки, администрация театра немедленно нашла возможность обратиться во властные структуры и вернуть ей прописку, а жилье предложили Шихматов и Львова, предоставив комнату в своей квартире.
Среди ролей:
- 13 ноября 1921 г. — «Чудо святого Антония» Морис Метерлинка. Режиссёр Евгений Вахтангов — Полицейский комиссар
- 1922 г. — «Принцесса Турандот» Карло Гоцци. Режиссёр Евгений Вахтангов — Калаф
- «Комедии» Мериме — Дон Пабло
- 1926 г. — «Марион Делорм» Гюго — Дидье
- 1927 г. — Барсуки Л. Леонова. Ответственный режиссёр Борис Захава, режиссёры: Осип Басов, Борис Щукин — Председатель УИК
- 13 ноября 1928 г. — «На крови» Мстиславского. Режиссёры Р. Симонов и П.Антокольский — Ржевский
- 20 января 1930 г. — «Коварство и любовь» Ф. Шиллера. Режиссёры: Павел Антокольский, Осип Басов, Борис Захава — Фердинанд
- 19 мая 1932 г. — «Гамлет» Шекспира. Режиссёр и художник Николай Акимов — Лаэрт
- «Дорога цветов» Катаева — Завьялов
- «Трус» А. Крона — Шебалин
- 1940 г. — «Фельдмаршал Кутузов» Соловьёва. Режиссёр: Николай Охлопков — Бенигсен
- 1940 г. — «Опасный поворот» Пристли — Стентон
- 1942 г. — «Сирано де Бержерак» Э. Ростана. Режиссёр Николай Охлопков — Де Гиш
- 1947 г. — «Глубокие корни» Гоу и д’Юссо — Гоуард
- «Миссурийский вальс» Погодина — Браун
- «Необыкновенное дежурство» Лютовского — Броги
- 1956 г. — «Филумена Мартурано» Де Филиппо. Режиссёр Евгений Симонов — Альфредо (приз на фестивале «Московская весна», 1956)
- 1964 г. — «Правда и кривда» Стельмаха — Кисель
и др.