Константин Васильевич Тоцкий родился 23 февраля 1950 года в городе Каган, Узбекскистан в семье военнослужащего. Русский
В 1956 году семья Тоцких переехала в город Елец Липецкой области
Окончил среднюю школу в Ельце
1967-1971 гг. - курсант Московского высшего пограничного командного училища КГБ
С 1971 г. - получил назначение в Северо-Западный пограничный округ на должность заместителя начальника заставы Аллакуртинского пограничного отряда. Через несколько месяцев стал начальником восьмой пограничной заставы Мурманского пограничного отряда.
В 1974 году поступил на факультет пограничных войск Военной академии имени М. В. Фрунзе, по окончании которой в звании старшего лейтенанта проходил службу в Тихоокеанском пограничном округе.
С 1977 по 1980 год в должности коменданта участка Южно-Сахалинского погранотряда. В 1980 году на протяжении трёх месяцев служил офицером 1-го отдела штаба Тихоокеанского пограничного округа КГБ СССР во Владивостоке, затем год — заместителем начальника штаба Южно-Сахалинского пограничного отряда. В 1981—1985 годах был начальником штаба Находкинского пограничного отряда.
С 1985 по 1988 год майор — начальник Хорогского пограничного отряда Среднеазиатского пограничного округа в Таджикистане на границе с Афганистаном. Принимал участие в боевых операциях против моджахедов на территории Афганистана.
С ноября 1989 по 1991 год начальник Ленкоранского пограничного отряда в Азербайджане. В 1991 году назначен на должность заместителя начальника штаба Закавказского пограничного округа. В 1994 году, после окончания Военной академии Генерального штаба Вооружённых Сил Российской Федерации, назначен начальником штаба Северо-Западного пограничного округа. В декабре того же года присвоено звание генерал-майор.
С 1996 года — начальник Академии Федеральной пограничной службы Российской Федерации. С сентября 1998 по март 2003 год был директором Федеральной пограничной службы Российской Федерации. С января 2001 года по должности директора ФПС России входил в состав созданного по Указу Президента Российской Федерации Оперативного штаба по управлению контртеррористическими действиями в Северо-Кавказском регионе. В марте 2003 года был освобождён от должности директора ФПС России, переданной в подчинение ФСБ России.
В мае 2003 года назначен на пост Постоянного представителя России при НАТО. Указом Президента Российской Федерации от 5 февраля 2007 года присвоен дипломатический ранг Чрезвычайного и Полномочного Посла.
9 января 2008 года освобождён от обязанностей Постоянного представителя России при НАТО.
В июле 2009 года назначен на должность заместителя руководителя Росприроднадзора
Умер 23 августа 2018, Москва. Похоронен на Федеральном военном мемориальном кладбище в Мытищах
Жена - Надежда Петровна (1950 г.р.), агрохимик. Дочери: Алла Константиновна (1974 г.р.) и Елена Константиновна (1981 г.р.).
Генерал армии (2003)
Чрезвычайный и полномочный посол (2007)
Действительный государственный советник Российской Федерации 2 класса (2010)
Государственные награды:
Орден "За заслуги перед Отечеством" IV степени (2000 год)
Орден Почёта (24 октября 2007 года) — за большой вклад в реализацию внешней политики Российской Федерации
Орден Красного Знамени (1987 год) — за мужество, проявленное во время оказания интернациональной помощи Республике Афганистан
Медаль "За боевые заслуги" (1987 год)
Медаль "За отличие в охране государственной границы СССР" (1982 год)
Другие медали
Награды других стран:
Белоруссия
орден Дружбы народов (2002)
Италия
великий офицер ордена "Звезда итальянской солидарности" (2008)