Родился 8 февраля 1949 года в Казани. Отец работал водителем, с 1999 года — имам мечети. В 1963 году Камиль Исхаков окончил Казанский техникум связи, в 1973 году — физфак Казанского университета по специальности "радиофизик".
С 1965 по 1969 год работал электромонтером связи телефонной станции Химзавода имени Куйбышева. С 1973 по 1980 год — первый секретарь Советского районного комитета ВЛКСМ Казани. С 1980 года — заместитель директора по кадрам и режиму, директор Казанского научно-учебного центра НПО "Алгоритм"; директор Казанского НПО вычислительной техники и информатики и директор Казанского научно-учебного центра Госкомитета СССР по вычислительной технике и информатике. В 1988 году стал первым секретарем Советского райкома КПСС Казани. С 1989 по 1991 год — председатель исполкома казанского горсовета. В 1991 году избран главой администрации Казани, одновременно в 1993-1995 годах был председателем горсовета. Наиболее громкими акциями господина Исхакова считают включение Казанского кремля в список всемирного наследия ЮНЕСКО, возвращение иконы Казанской Божией Матери из Ватикана в Россию и организацию празднования 1000-летия Казани. 24 октября 2005 года переизбран мэром.
Награжден орденами Почета, "За заслуги перед Отечеством" III и IV степеней. Победитель конкурса "Российский мэр-95". Почетный работник ЖКХ России. Член международного совета Всемирной федерации породненных городов, вице-президент Союза исторических городов и регионов России, президент регионального отделения Центра содействия программ ЮНЕСКО, президент футбольного клуба "Рубин".
Женат, супруга Фания, дочери Тереза и Альбина.