В 1996 году окончил Московский университет культуры и искусств (мастерская Калашниковой Г.А.)
В 1996-1997 годах - актер молодёжного театра "Паприка".
Свою карьеру в кино Константин Столяров начал в возрасте 38 лет, снявшись в сериале Девичья охота. В основном играет криминал, хулиганов или людей, которые так и норовят создать герою фильма проблемы.