В 1969 Костас Георгиу поступил на военную службу в 1-й парашютный батальон. Участвовал в подавлении беспорядков в Северной Ирландии. Дослужился до звания капрала. Отмечался командованием как отличный стрелок, рассматривался как будущий офицер. В то же время Георгиу был известен жестокостью и склонностью провоцировать насилие.