Aktyorlik kasbiga yo'l Konstantin Ufada boshladi, teatr akademiyasiga rejissura fakultetiga kirib. 1996-yilda Strelnikovning birinchi teatr ishlariga ega bo'ldi. Hali talaba bo'lganida, u Ufa shahri Rus Dramatik Teatrida o'ynay boshladi. Ushbu teatr sahnasida Konstantin Strelnikov taxminan to'rt yil ishladi.
1996-yilda Konstantin akademiyani tugatdi va bir necha yildan keyin kino karerasi rivojlana boshladi. 2001-yilda Konstantin Strelnikov "Sekunda do..." va "Tunguska meteoriti" filmlarida bosh rollarni o'ynadi.
2003-yilda aktyor GITISni (Sergey Borisovich Proxanov ustaxonasi) tugatdi va "Oy teatri"ga taklifnoma oldi.
2005-yildan beri aktyor teatr faoliyatini to'xtatdi va o'z kuchini kino suratga olishga qaratdi. Strelnikovning filmlarda ishtiroki quyidagilarni o'z ichiga oladi: "Pod Polyarnoy yulduz" (2001), "Puteshestvennik bagsiz" (2003), "Lichniy nomer" (2004), "Parnikoviy effekt" (2005), "Moshenniki" (2005), "Mechta etish mumkin" (2005), "Bumer. Ikkinchi film" (2005), "Davomi keladi" (2008), "Vysotskiy. Rahmat, tirik" (2011) va boshqalar.
Konstantin seriallarda ham suratga tushadi, tomoshabinlar uni "Diktor Jivago" (2005), "Proiski sevgisi" (2005), "Ovchi daho" (2006), "Sekunda do..." (2007), "Vrach" (2010), "Birodar birodar" (2010), "Yopiq maktab" (2011) kabi ko'p seriyali loyihalardan bilishadi.
Konstantin Strelnikovning janr amplyuasi – asosan drama va jinoyat melodramasi. Aktyor tomoshabinlar tomonidan yuqori baholanadi, u Rossiya kinosining eng xarizmatik aktyorlaridan biri sifatida tan olindi. Uning ekranlardagi hatto ikkinchi darajali rollaridagi ishtiroki ham xotirada uzoq vaqt saqlanadi.