Родился в г. Хабаровске. Окончил среднюю школу, затем филологический факультет Хабаровского педагогического института (1973). Работал проводником почтового вагона, токарем на заводе, учителем. Мечтал о литературном творчестве, журналистике, а стал по рекомендации комитета ВЛКСМ завода «Промсвязь» милиционером, оперативником уголовного розыска. Хотелось отведать «романтики сыска», приобщиться к «настоящему мужскому» делу, а после вернуться к литературе. Но вышло так, что обрел свое призвание.

Служил инспектором детской комнаты милиции, оперуполномоченным отдела по особо тяжким преступлениям в г. Амурске, был начальником отделения милиции, работал в «убойном» отделе крайУВД, возглавлял один из отделов управления. Однако влекло литературное творчество, мало совместимое с оперативной работой. Уволился в запас в звании подполковника милиции (1994), и вплотную занялся писательским трудом.

Некоторое время был ответственным секретарем журнала «Дальний Восток», заместителем главного редактора, обозревателем газеты «Тихоокеанская звезда». В 1995 г. стал членом Союза писателей.

Стихи и прозу пишет со школьной скамьи. Занимался авторской песней, несколько лет играл в самодеятельной рок-группе. Был участником и дипломантом многих фестивалей. Стихи впервые были опубликованы в газете «Молодой дальневосточник» (1971). С тех пор печатается во многих периодических изданиях.

Первый роман «Подземелье» («Мутант») был опубликован в журнале «Дальний Восток» (1994). В последующие годы стихи и баллады, романы и повести К. А. Партыка постоянно публикуются на страницах журналов «Дальний Восток», «Воин», газеты «Тихоокеанская звезда», выходят отдельными изданиями: «Мутант. "Да воздастся!" (1995), «Час, когда придет Зуев» (1997), «Последний блюз» (1997), «Времена разбросанных камней» (1999), «Злое время» (2001), «Час теней» (2003), «Аваллон» (2006).

В 2001 г. за книгу «Злое время» К. А. Партыка был удостоен премии Администрации Хабаровского края.