Константінос Халкіас почав футбольну кар'єру у 1993 році в місцевому клуб Лариси «Аполлон». 1995 року почав виступати за «Панатінаїкос», в 1996 році перейшов в афінський «Аполлон». 1998 року повернувся в «Панатінаїкос», з 2001 року відіграв 2 сезони в клубі «Іракліс» міста Салоніки, після чого в 2003 році знову повернувся в «Панатінаїкос». У 2005 році зіграв 5 матчів за англійський «Портсмут», а в 2006 році переїхав до Іспанії, де підписав контракт із футбольним клубом «Реал Мурсія», за який не зіграв жодного матчу. Влітку 2006 року перейшов у грецький «Аріс»[1], а 28 травня 2008 року уклав дворічний контракт із клубом ПАОК.