Kitanov was born in Blagoevgrad, but grew up in Varna. He joined Cherno More Academy at the age of nine. In May 2012, he was promoted to the senior squad and given the number 33, for to replace the injured Petar Denchev. Kitanov made his first team debut in a 2–1 league win over Vidima-Rakovski on 14 May, coming on as a substitute for Plamen Kolev.
On 11 August 2012, he was handed his first league start, in a 3–0 home loss against Ludogorets Razgrad on the opening day of the 2012–13 season. A week later, Kitanov made his second start for Cherno More, keeping a clean sheet against Etar 1924 at Ivaylo Stadium.