Константин Коростелев родился 30 мая 1984 года в городе Чита, Забайкальский край. В 2001 году окончил обучение в средней школе родного города. Трудовую деятельность начал в 2003 году, с должности артиста оркестра Ансамбля песни и пляски «Забайкальские Казаки».
Позднее, в период с 2006 по 2009 год, работал в Забайкальской краевой филармонии, где являлся артистом оркестра и звукорежиссером.
Далее, с 2009 по 2010 год, Коростелев занимал аналогичную должность в Благовещенском общественно - культурном центре.
В 2010 году, перешел работать в качестве звукорежиссера Дирекции социальной сферы, Дворца культуры железнодорожников Забайкальской Железной Дороги.
Параллельно с трудовой и творческой деятельностью, Коростелев Константин Юрьевич принимает активное участие в политической жизни родного региона. Является депутатом Законодательного Собрания Забайкальского края III созыва. К непосредственному исполнению полномочий депутата ЗСЗК приступил 9 сентября 2018 года.
Водит в состав комитета по государственной политике и местному самоуправлению. Член фракции политической партии «КПРФ».