Родился 9 февраля 1948 г. в г. Уссурийске Приморского края в семье потомственного военного.
В 1970 г. окончил Ульяновское гвардейское высшее танковое командное училище им. В. И. Ленина, в 1982 г. - Военную академию бронетанковых войск им. Маршала Советского Союза Р. Я. Малиновского, в 1992 г. - Военную академию Генерального штаба Вооруженных сил РФ.
Военную службу начал в 1970 г. командиром взвода в Белорусском военном округе.
С 1982 г. в Прибалтийском военном округе командовал танковым полком, был начальником штаба танковой дивизии, затем командиром 26-й мотострелковой и 40-й танковой дивизий 11-й гвардейской армии. Генерал-майор (1987).
В 1992 г. - первый заместитель командующего 56-й армии Туркестанского военного округа в Туркмении.
В том же году Константин Пуликовский стал первым заместителем командующего 49-й армией (штаб - г. Краснодар, в сентябре 1994 г. преобразована в 67-й армейский корпус) Северо-Кавказского военного округа (СКВО). В январе 1993 г. – августе 1994 г. руководил действиями армейских подразделений в зоне осетино-ингушского конфликта.
В конце 1994 г. возглавил 67-й армейский корпус СКВО, командовал его частями в ходе первой чеченской кампании 1994-1996 гг. По должности был командующим частями Краснодарского гарнизона.
Во время штурма г. Грозного в декабре 1994 г. - январе 1995 г. командовал группировкой российских войск "Север" (общее командование штурмом осуществлял генерал-лейтенант Анатолий Квашнин). Подчиненные Пуликовскому части, в частности 131-я (Майкопская) отдельная мотострелковая бригада, понесли тяжелые потери.
В январе - апреле 1995 г. был заместителем командующего западной группировкой войск в Чечне генерал-майора Ивана Бабичева. Затем с июля 1995 г. руководил частями, действовавшими в горных районах на юге Чечни.
В мае 1996 г. Константина Пуликовского назначили заместителем командующего войсками Северо-Кавказского военного округа. Он оставался в этой должности до 1998 г.
С июля по август 1996 г. генерал Пуликовский возглавлял объединенную группировку федеральных сил в Чечне.
В марте 1998 г. он уволился с военной службы.
С 1998 по 2000 г. был помощником мэра Краснодара по работе с муниципальными предприятиями - руководителем комитета по благоустройству города (глава города - Валерий Самойленко). Одновременно с сентября 1998 г. возглавлял краснодарское краевое отделение общественного объединения "Боевое братство" (лидер – Борис Громов).
22 ноября 1998 г. баллотировался от группы избирателей в Законодательное собрание Краснодарского края II созыва по Краснодарскому четырехмандатному округу №2. Занял пятое место (24,08%) из шести кандидатов, депутатский мандат не получил.
В начале 2000 г. руководил краснодарским краевым предвыборным штабом кандидата в президенты РФ Владимира Путина.
С 18 мая 2000 г. по 14 ноября 2005 г. - полномочный представитель президента РФ в Дальневосточном федеральном округе (ДФО). Стал первым полпредом главы государства после создания ДФО.
Одновременно с 27 мая 2000 г. по 14 ноября 2005 г - член Совета безопасности РФ. Кроме того, входил в Совет при президенте РФ по реализации приоритетных национальных проектов (2005).
С 5 декабря 2005 г. по 2 сентября 2008 г. Константин Пуликовский руководил Федеральной службой по экологическому, технологическому и атомному надзору (Ростехнадзор).
В 2008-2011 гг. занимал пост советника председателя Совета Федерации РФ Сергея Миронова, в 2011-2012 гг. - Валентины Матвиенко.
С ноября 2009 г. по июнь 2012 г. - председатель совета регионального отделения партии "Справедливая Россия" в Краснодарском крае (лидер партии - Сергей Миронов).
4 декабря 2011 г. Константин Пуликовский баллотировался в Госдуму РФ VI созыва от "Справедливой России", возглавлял список региональной группы №22 (Краснодарский край). По итогам выборов партия набрала 13,24%, при распределении мандатов экс-полпред в Госдуму не прошел.
В июне 2012 г. Пуликовский подал заявление о сложении с себя полномочий председателя регионального совета справороссов в Краснодарском крае из-за серьезных расхождений с руководством партии по вопросам организации политической работы и заявил о выходе из "Справедливой России".
Во второй половине 2010-х гг. он работал проректором по воспитательной работе в Краснодарском институте культуры.
Возглавляет попечительский совет Краснодарского регионального отделения Российского военно-исторического общества.
С июля 2022 г. - глава совета ветеранов Краснодара.
Генерал-лейтенант (1995).
Действительный государственный советник РФ I класса (2000).
Награжден орденами "За службу Родине в Вооруженных силах СССР" III степени, Мужества (1994), "За заслуги перед Отечеством" IV степени (2003), Почета (2005), Дружбы (2018).
Имеет орден Святого благоверного князя Даниила Московского II степени Русской православной церкви (2005).
Почетный гражданин Краснодара (2020).
Автор книг "Восточный экспресс. По России с Ким Чен Иром" (2002), "Украденное возмездие. О первой чеченской войне и цене предательства" (2010), "Отсюда начинается Родина" (2013).
Женат. В браке родились двое сыновей, оба стали офицерами. Старший сын, Алексей (1971-1995), будучи заместителем командира танкового батальона 245-го гвардейского мотострелкового полка, погиб при выполнении воинского долга в Чечне. Младший, Сергей (род. 1975), был военным комиссаром и вице-губернатором Краснодарского края, вице-мэром Краснодара.