На экране он всегда был исключительным: его персонажи отличались от остальных героев, даже если им отводилась второстепенная роль. Попытки режиссеров поместить Александра Кайдановского в стандартные рамки успехом не увенчались, возможно, поэтому первой знаменитой киноработой для него стала роль ротмистра Лемке в фильме Никиты Михалкова «Свой среди чужих, чужой среди своих». За плечами актера уже было 19 фильмов.
Именно погоны белогвардейского офицера оказались достойной огранкой нестандартной внешности и таланта актера. После выхода фильма кинематографисты использовали эту находку Михалкова настолько часто, что, по воспоминаниям друзей, Кайдановского действительно стали принимать за потомка дворянского рода. Так в глазах зрителей актер, родившийся в семье инженера и сотрудницы библиотеки, оказался человеком голубой крови. Он и был в какой-то степени аристократом: любил читать, блестяще разбирался в классической и современной музыке.
Режиссер Сергей Соловьев вспоминал:
Саша был одним из самых образованных людей, какие вообще мне в жизни встречались. Не просто образованный, а истинно глубоко образованный. Саша, к примеру, не мог видеть никакого печатного текста без того, чтобы его не прочитать и не уразуметь в нем написанного. <…> Интересовали его больше все вещи сложнейшие. Он, к примеру, обожал психоанализ и вообще все, что связано с психической жизнью человека. Особенно увлекали его психические аномалии, сумасшествия — огромное количество литературы на эту тему было им перелопачено серьезнейшим образом, с пометками и замечаниями на полях.
О режиссере Кайдановском критики говорят как о тонком философе, интеллектуале, щедро насытившем свои фильмы цитатами из лучших произведений мировой культуры, аллюзиями и религиозной метафизикой. Он экранизировал Камю, Борхеса и Толстого. Поставил по собственному сценарию «Жену керосинщика», за которую получил Гран-при как самый «странный фильм» на Международном кинофестивале фантастических фильмов в Авориазе.
Однако многие задумки автора так и не были осуществлены, например картина об Иване Грозном, сценарий к которой Кайдановский также написал сам. Это не могло пройти даром для человека, живущего ради своей работы: Александр Кайдановский пережил два инфаркта.
Актер четырежды был женат, в том числе вторым браком - на актрисе Евгении Симоновой.
Его четвертый брак, с актрисой Инной Пиварс продлился всего три недели.
3 декабря 1995 года третий инфаркт унес жизнь Александра Леонидовича. Ему было 49 лет.