Georkadjis was born on February 20, 1968 in Lefkosia, the son of Interior Minister Polykarpos Georkadjis and his wife the former Fotini Michaelides. Konstantinos was raised by his stepfather, Cyprus president Tassos Papadopoulos, after his father was assassinated in 1970 and his mother re-married.
Following graduation, he held several executive positions in the business world in Greece, Romania and Cyprus.
Georkadjis is married to the former Eleni Eliades. They have three children.