Родился в деревне Калистово Лотошинского района Московской области, Советская Россия. Будучи подростком, в 1936 году снялся в одной из главных ролей фильма "Дума про казака Голоту" и в фильме "Граница на замке". По окончании в 1941 году театрального училища при Московском театре Революции, Константин Тыртов сразу же ушёл на фронт. Пройдя всю войну, по возвращении Константин Андреевич был принят актёром в штат киностудии «Союздетфильм», а позднее, в 1960 году, перешёл на «Мосфильм» и театр-студию киноактёра, где оставался до 1988 года. Стал известным мастером дубляжа. Он дублировал Старика в фильме "Старик и море", Платона Каратаева в американской экранизации "Войны и мира", старика Матье в картине "Всё золото мира"... С 1950 года участвовал в дубляже более чем тысячи фильмов.