К. А. Гулейчик родился в 1903 г. в д. Каменка Узденской волости Минской губернии. Образование высшее.  В 1931 г. окончил Белорусскую сельскохозяйственную академию по специальности «агроном-организатор высшей квалификации». Кандидат сельскохозяйственных наук, старший научный сотрудник.

С 1936 по 1941 г. работал в Институте мелиорации и болотного хозяйства в должности заведующего отделом. С 1946 по 1957 г. занимая на разные должности в научных учреждениях Академии наук БССР. С 1957 по 1971 г. – заведующий отделом, заместитель директора БелНИИ экономики и организации сельского хозяйства.

Участник Великой Отечественной войны. В звании капитана демобилизован в 1946 г. Награжден медалью «За боевые заслуги», «За освобождение Варшавы», «За взятие Берлина», «За победу над Германией».