С 1978 по 1985 годы учился в Республиканской школе-интернате по изобразительному искусству и музыке имени И. О. Ахремчика (скульптурное отделение), у преподавателя Л. Г. Давиденко.
С 1987 по 1993 — в Белорусском государственном театрально-художественном институте (кафедра скульптуры), у преподавателя В. П. Слинченко.
С 1989 года участвует в художественных выставках.
С 1995 года является членом Белорусского союза художников. Живёт в Минске.
В 1999 году — стипендиат «ArtLinks», Беркли, США.
В 2004 году — стипендиат «KulturKontakt», Вена, Австрия.
Автор многочисленных работ в области монументальной и станковой скульптуры. Создаёт скульптуру, формирующую среду восприятия, включающую многообразные варианты своего существования и трактовки. Главный герой работ скульптора — человек. Константин Селиханов является автором следующих скульптурных композиций:
- абстрактная композиция «Волна» (ул. Тимирязева, Минск)
- композиция «Улитка» (ул. Аэродромная, Минск)
- скульптурные портреты Альберта Эйнштейна, Анатолия Солоницына, Арсения Тарковского
- 2004 — «Нижняя челюсть Зигмунда Фрейда»
- 2008 — скульптура «Муза Оперы» у Национального академического Большого театра оперы и балета, Минск
- 2011 — памятник писателю Владимиру Короткевичу в Киеве (совместно со скульптором Олегом Варвашеней)
- 2012 — мемориал «Река памяти», посвящённый погибшим во время теракта в минском метро (станция метро «Октябрьская», Минск)
- 2013 — композиция «Диалог» (пр. Победителей, 29, Минск, Белвнешэкономбанк)
1993
1995
- 8-я Международная Биеннале печатной графики, Варна, Болгария
- «Sequenda» (Константин Селиханов — скульптура, Игорь Засимович — скульптура, Владимир Парфенок — фотография). Галерея «Шестая линия», Минск[5]
1997
1998
1999
2001
- XII Триеннале эстампа, Таллин, Эстония
2004
2005
2006
- «Вымысел—действие», галерея современного искусства, Полоцк
2007
2009
2011
- 26-я Биеннале монументальной скульптуры в городе Убэ, Япония, 3-й приз
- XVI Международная выставка искусств в городе Канагава, Япония
2012
2013
2014
- «Логосы», Галерея «Ў», Минск. Куратор — Ольга Рыбчинская
- «Диалог эпох. Интерпретации», Галерея произведений Л. Щемелёва, Минск. Куратор — Татьяна Маркина
- «SUMA SUMARUM», Центр Современного искусства, Минск. Куратор — Ирина Бигдай