Происходил из знатного и богатого княжеско-магнатского рода Вишневецких. Младший сын князя Ивана Михайловича Вишневецкого (1490—1542) и Анастасии Олизарович. Константин участвовал в отцовских походах против крымских татар. В 1542 году после смерти своего отца, князя Ивана Михайловича Вишневецкого, Константин получил во владение часть отцовского наследства. Принимал участие в Ливонской войне с Русским царством. За собственные деньги нанял отряд из двухсот гусар, во главе которого принял участие в военных действиях. В январе 1564 года князь Константин Вишневецкий участвовал в разгроме московского войска под командованием князя Петра Ивановича Шуйского в битве под Чашниками.