Свой путь в актёрскую профессию Константин начал в Уфе, поступив в театральную Академию на факультет режиссуры. В 1996 году состоялись первые театральные работы Стрельникова. Будучи ещё студентом, он стал играть в Русском Драматическом Театре города Уфы. На сцене этого театра Константин Стрельников работал около четырёх лет.
В 1996 году Константин окончил Академию, а спустя несколько лет стала развиваться его карьера в кинематографе. В 2001 году Константин Стрельников сыграл главные роли в фильмах «Секунда до…», «Тунгусский метеорит».
В 2003г. актёр окончил ГИТИС (мастерская Сергея Борисовича Проханова) и получил приглашение в Театр Луны.
С 2005 года актёр оставил театральную деятельность и сосредоточил свои усилия на съёмках в кино. На счету Стрельникова участие в следующих фильмах: «Под Полярной звездой» (2001), «Пассажир без багажа» (2003), «Личный номер» (2004), «Парниковый эффект» (2005), «Мошенники» (2005), «Мечтать не вредно» (2005), «Бумер. Фильм второй» (2005), «Продолжение следует» (2008), «Высоцкий. Спасибо, что живой» (2011) и многих других.
Константин снимается и в сериалах, зрителям он известен оп таким многосерийным проектам, как «Доктор Живаго» (2005), «Происки любви» (2005), «Охота на гения» (2006), «Секунда до…» (2007), «Врач» (2010), «Брат за брата» (2010), «Закрытая школа» (2011).
Жанровое амплуа Константина Стрельникова – это преимущественно драма и криминальная мелодрама. Актёр заслужил высокие оценки публики, его признали одним из наиболее харизматичных актёров российского кино. Его участие на экране даже в ролях второго плана запоминается и остаётся в памяти зрителей надолго.
