Кирилл Алексеевич Полухин родился 3 мая 1969 года в Санкт-Петербурге.
В детстве и юности об актерской профессии мальчик и не мечтал, поступать в театральный не планировал.
После школы Кирилл служил в армии. Именно там он получил свой первый актерский опыт — участвовал в художественной самодеятельности.
В 30 лет Кирилл получил диплом актера, после сразу поступил в труппу БДТ, на его сцене Полухин играет до сих пор.
Актер сыграл майора Кумача в фильме «Дознаватель», легендарного Котовского в сериале «Жизнь и приключения Мишки Япончика», участкового капитана Свистунова в «Чужом районе», криминального авторитета по кличке Безумный Макс в сериале «Шеф».
Супруга — Светлана Строгова, актриса
Сын — Иннокентий Полухин (род. 1998)