В 1963 он исполнил сразу две роли: Митьку в водевиле «Крепостная актриса» и Ивана в комедии «Полустанок». В 1965 году актер снялся в ленте «Верность» режиссера Петра Тодоровского, а в 1966 он получил роль Тараса в комедийном фильме «Королевская регата». В следующем году Потапов появился сразу в двух картинах: «Случай в гостинице» и «Запомним этот день». В 1970 Александру Потапову досталась роль неандертальца Тура в музыкальной комедии «Шаг с крыши».
После продолжительного перерыва в 5 лет в 1975 году актер снова появился на киноэкранах в таких фильмах, как «Афоня», «Мальчик со шпагой» и «Долгие версты войны». В 1976 Александр Потапов сыграл в детской сказке «Деревня Утка», а в 1978 году на экраны вышла мелодрама «Сибириада», в которой Потапов исполнил роль брата Спиридона Соломина. В 1979 году актер снялся в знаменитом фильме-катастрофе Александра Митты «Экипаж».
В 1981-1982 годах Александр Потапов исполнил главные роли в лентах «Приказ: огонь не открывать» и «Приказ: перейти границу». За игру во втором фильме он получил Государственную премию РСФСР имени братьев Васильевых. Также в 1982 году Потапову досталась роль в ленте «Взять живым», а в 1984 - в военной картине «Первая конная». Спустя 2 года последовали съемки в драме «55 градусов ниже нуля».
В 1987 году актер сыграл в комедии «Акселератка», а 2 года спустя – в молодежной драме «Авария – дочь мента» и в мелодраме «Во бору брусника». После распада Советского Союза Александр Потапов продолжил работать в кино. В 1991-1993 годах он появлялся на экранах в фильмах «Телохранитель», «Игра всерьез», «Серые волки» и других. С 2000 года актер принял участие в съемках 4 лент, среди которых особо можно выделить мистическую драму «Чудо» (2009 год).