Potejev er sønn av Nikolaj Pavlovitsj Potejev, en Helt av Sovjetunionen. Han ble tildelt Røde Fane-ordenen for sin tjeneste i den afghansk-sovjetiske krig. Han arbeidet senere for første hovedavdeling av sovjetiske KGB. Fra 2000 til 2010 var han nestleder for avdelingen for illegale agenter ved den russiske utenriksetterretningstjenesten, den eksterne etterretningstjenesten i Den russiske føderasjon (SVR). Han hadde også vært agent for amerikanske CIA siden rundt 1999. I 2000 ble han utnevnt til nestleder for SVRs direktorat C (illegaleetterretning), der han ledet 4. (amerikanske) avdeling ( 4-й (американский) отдел). I slutten av juni 2010 ledet CIA en vellykket operasjon for å trekke ut Potejev fra Russland. Ved å bruke et falskt pass med etternavnet «Dudosjkin» forlot han Russland (via Hviterussland, Ukraina og Tyskland) til USA, noen dager før Russlands president Dmitrij Medvedevs besøk til Washington DC i juni. Det viste seg at ledelsen i SVR faktisk ikke hadde reflektert godt nok over det faktum at Potejevs datter Margarita hadde bodd i USA i lang tid. Hans kone hadde også lenge bodd i USA. Omtrent ett år før den amerikanske arrestasjonen av russiske etterretningsoffiserer ble Potejev tilbudt en forfremmelse, men han avslo (ifølge journalister var det i frykt for en obligatorisk polygraftest). Kort tid før arrestasjonen av etterretningsoffiserene flyttet Potejevs sønn, som jobbet ved Federal State Unitary Enterprise Rosoboronexport, hastig fra Russland til USA. Amerikanerne fryktet at etter Potejevs flukt ville SVR mistenke forræderi og begynne å trekke sine folk tilbake fra USA, så amerikanske myndigheter koordinerte arresterteringen av etterretningsoffiserene med Potejevs eksfiltrasjon. Blant informasjonen utstedt av Potejev er personalmappen til en særlig verdifulle av illegalmedarbeiderne, den pensjonerte SVR-oberst Mikhail Vasenkov, som var en enestående sak i russisk etterretningshistorie. Aleksandr Potejev har bodd i USA siden spionringen /kjent i USA som Illegals Program med blant annet Anna Vassiljevna Chapman) ble avdekket sommeren 2010. Han ble dømt in absentia av en russisk domstol i 2011 til en fengselsstraff på 25 år samt degradering og tilbakekall av tildelinger for forræderi og desertering. I juli 2016 rapporterte Interfax, med henvisning til kilder, at den tidligere obersten var død. En annen Interfax-kilde rapporterte også at slik informasjon var mottatt fra utlandet, men utelukket ikke at det kunne være «desinformasjon for at man ganske enkelt skulle glemme forræderen». I følge en navngitt Interfax-kilde forble Aleksandr Potajev på Russlands internasjonale ettersøktliste. I oktober 2018 kunngjorde nettpublikasjonen BuzzFeed at den angivelig hadde funnet informasjon i USA om en person med lignende navn og fødselsdato i offentlige dokumenter fra høsten 2016.. I 2020 forsøkte Russland uten hell å myrde Potejev i Miami i Florida. Dette førte til at Joe Biden kalte Putin en morder i et fjernsynsintervju.