Андрей Кайков родился 25 декабря 1971 года в городе Брянске. Увлекался горными лыжами и футболом, плохо учился, но зато участвовал в художественной самодеятельности. Хотел стать врачом. Отец был директором кукольного театра, мать — руководителем Центральной городской библиотеки.
С 1990 по 1994 год — Высшее театральное училище (институт) им. М. С. Щепкина (курс Н. А. Верещенко).
С 1994 года по настоящее время — театр "Содружество актёров Таганки".
Работы на телевидении: "Дорогая передача" на REN-TV, скетч-шоу "6 кадров" на СТС.
Участвовал в рекламных проектах: "Topik", "Эстиэл", "Lay’s", а также в различных юмористических телепроектах.