Родился в Ленинграде в семье военнослужащего. Внук первого командующего Северным флотом Константина Ивановича Душенова. Окончил Высшее Военно-Морское училище подводного плавания имени Ленинского Комсомола.
С 1992 года - член редакционного совета газеты «Русь Православная». Был пресс-секретарём митрополита Санкт-Петербургского и Ладожского Иоанна (Снычёва); Санкт-Петербургская епархия в 2009 году опровергала существование такой должности. Многие считают Душенова автором части статей, выходивших под именем митрополита Иоанна. Был председателем Союза православных братств Санкт-Петербурга.
Был 12-м номером в избирательном списке Конституционно-демократической партии - Партии народной свободы (КДП-ПНС) Михаила Астафьева на выборах в ГосДуму РФ осенью 1993 года. КДП-ПНС не собрала необходимое число подписей.
2 апреля 1995 был избран членом Национального совета Социал-патриотического движения «Держава» Александра Руцкого. На съезде «Державы» 26 августа 1995 утвержден в федеральной части предвыборного списка под № 3.
С 1995 - председатель Христианско-Патриотического Союза (ХПС).
С 1996 - член Центрального Совета ВОПД «Духовное Наследие» Алексея Подберёзкина.
С 1997 года главный редактор газеты «Русь Православная». В мае 1998 года стал одним из основателей информационного сайта «Русская линия», изначально являвшегося интернет-версией «Руси Православной», однако в 2000 году покинул этот проект из-за разногласий с его учредителями.
5 октября 2004 Патриарх Алексий, закрывая Архиерейский Собор, резко осудил деятельность газеты «Русь Православная»: «Мы знаем немало таких людей, которые имеют средства и издают газеты (такие, как, например „Русь Православная“), дискредитирующие Церковь и её иерархов. Они пытаются внести раздор и сомнение в души верующих. Вся их деятельность сводится к попыткам разделить Церковь». Душенов отреагировал, заявив следующее: «Если такая небольшая по тиражу газета, как „Русь Православная“, вызывает столь острую реакцию у священноначалия, то это свидетельствует лишь о потере контроля с их стороны над духовной жизнью Церкви»
В 2005 году Душенов приобрел известность участием в процессе по делу об убийстве депутата Госдумы Галины Старовойтовой, когда пытался обеспечить алиби Юрию Колчину, признанному виновным в организации убийства парламентария.
В 2005 году вошёл в состав Главного совета восстановленного по инициативе Вячеслава Клыкова Союза русского народа.
В январе 2005 года опубликовал в РП так называемое «письмо 500 представителей русской общественности», которые обратились к генеральному прокурору с требованием закрытия «всех религиозных и национальных еврейских объединений как экстремистских».
11 марта 2005 Российский еврейский конгресс (РЕК) потребовал от Генеральной прокуратуры РФ возбудить уголовные дела в отношении подписавших письмо. Душенов сказал на это, что «будет рад, если история с письмом станет громким открытым процессом» и что после публикации письма в редакцию несколько раз приходили сотрудники ФСБ «для доверительных бесед».
22 октября 2007 года прокуратура Санкт-Петербурга предъявила Главному редактору газеты «Русь Православная» Константину Душенову обвинение в совершении действий, «направленных на возбуждение ненависти и вражды, а также на унижение достоинства группы лиц по признакам национальности, происхождения, отношения к религии, совершенные публично и с использованием средств массовой информации, организованной группой», то есть совершении преступления, предусмотренное п. «в» ч,2 ст. 282 УК РФ. 21 декабря 2009 года прокуроры Ремезов и Ашина на заседании суда потребовали наказания для Душенова в виде заключения на четыре года в колонии общего режима
3 февраля 2010 года был признан виновным по ст. 282 ч. 2 УК РФ и осуждён на три года лишения свободы с отбыванием наказания в колонии-поселении за авторство и распространение фильма «Россия с ножом в спине. Еврейский фашизм и геноцид русского народа» и за распространение журналов «Русь православная». Суд также на три года лишил Душенова права заниматься издательской деятельностью. Приговор активно обсуждался в петербургской и федеральной прессе. Как утверждает Ирина Левинская, выступившая в суде экспертом, суд обратил внимание, что Душенов не просто распространял клевету и ненависть к евреям и приверженцам иудаизма, но также зарабатывал на этом достаточно большие деньги. Опыт просмотра этого кино в колонии строгого режима описан в книге В. Переверзина - «Заложник: История менеджера ЮКОСа»:216-217.
Адвокат Душенова Андрей Антонов из Петербурга заявил, что приговор Душенову необоснован, со ссылкой на спорную книгу историка Шломо Занда «Кто и как изобрёл еврейский народ». Он утверждает, что «…абсурдными и несостоятельными являются выдвигаемые в отношении граждан России обвинения в возбуждении ненависти либо вражды к лицам еврейской национальности, а равно унижения их достоинства, ст. 282 УК РФ. Ведь не существует, согласно этим добросовестным исследованиям, еврейского народа, еврейской нации в научном и практическом понимании народа и нации»
2 февраля 2011 года Душенов был переведен из колонии-поселения в исправительную колонию.. 28 сентября 2012 года Всеволожский городской суд принял решение об условно-досрочном освобождении из-под стражи Душенова, однако решение было оспорено прокуратурой.
21 ноября 2012 года освобождён.
После освобождения заметно изменение его позиции по отношению к правящему режиму РФ: он полностью поддерживает политику Путина, считает ее направленной в интересах русского народа.