Родился в Майкопе (Адыгейская АО) во время немецкой оккупации города. С 1949 года жил в посёлке Васильево под Казанью. Учился в Казанском художественном училище (1957—1961). Работал учителем рисования и черчения в средней школе, художником-оформителем. Творческое наследие Васильева обширно: картины, графика, этюды, иллюстрации, эскизы росписи церкви в Омске. Произведения начала 1960-х гг. отмечены влиянием сюрреализма и абстрактного экспрессионизма («Струна», 1963; «Абстрактные композиции», 1963). В конце 1960-х гт. отказался от формалистических поисков, работал в реалистической манере.
Васильев обращался к народному искусству: русским песням, былинам, сказкам, скандинавским и ирландским сагам, к «эддической поэзии». Создал произведения на мифологические сюжеты, героические темы славянского и скандинавского эпосов, о Великой Отечественной войне
Константин Васильев трагически погиб — был сбит вместе с другом на железнодорожном переезде проходящим поездом. Произошло это 29 октября 1976 года. Похоронен в посёлке Васильево . Похоронили Константина в берёзовой роще, в том самом лесу, где он очень любил бывать