Сергей Леонидович Тезов родился 2 июля 1961 года. Он получил образование в театральном училище имени М.С. Щепкина. Творческую карьеру начал в Московском областном театре драмы, где приобрел первые профессиональные навыки и опыт. В 1992 году, обладая уже значительным стажем работы, Тезов стал артистом Государственного академического Малого театра, где продолжил развивать свою карьеру. В 2001 году ему было присвоено звание Заслуженного артиста Российской Федерации.