It was formed in 1967 as "Kerkyraikos F.C." following a merge of three Corfu clubs ("Aris Kerkyras" est 1924, "Helespontos" est 1923 and "Asteras Kerkyras" est 1926). These three teams alongside "Olympos Kerkyras" where dominating Corfu Local Championship before the creation of Greek National Leagues in 1967. In order to represent Corfu in the National B' Class League the three teams decided to merge in 1967. Due to some players' dispute with "Olympos Kerkiras" in 1968 the team had to change its name to "A.O. Kerkyra"
