Kostas Makedonas est né et a grandi à Thessalonique. Dès son plus jeune âge, il exprime son talent dans la musique. Il a commencé ses cours de guitare à l'âge de dix ans. Au lycée et à l'université, il a participé à de nombreux événements musicaux. Ses premières apparitions ont eu lieu en 1987 et son premier enregistrement CD en 1988.