USA nemali vo Venezuele veľvyslanca od roku 2010, keď sa vzťahy medzi týmito krajinami začali zhoršovať počas vlády venezuelského prezidenta Huga Cháveza. Diplomatické vzťahy medzi týmito dvoma krajinami sa úplne prerušili minulý rok, keď USA z Venezuely stiahli svojich diplomatov. Americké ministerstvo zahraničných vecí v auguste 2019 oznámilo vznik oddelenia pre záležitosti Venezuely (VAU) v kolumbijskom hlavnom meste Bogota. Tam bude pôsobiť aj veľvyslanec Story, ktorého na tento post ešte v máji nominoval dosluhujúci prezident USA Donald Trump. Story bol od júla 2018 na čele amerického veľvyslanectva vo Venezuele ako vedúci diplomatickej misie - chargé d'affaires.
Spojené štáty podporujú lídra venezuelskej opozície Juana Guaidóa, ktorý sa 23. januára 2019 vyhlásil za dočasného prezidenta Venezuely s tým, že chce zosadiť úradujúceho prezidenta Nicolása Madura. Následne ho uznalo viac než 50 krajín sveta vrátane USA a Británie. Spojené štáty takisto voči Madurovi, jeho spolupracovníkom a venezuelským ropným spoločnostiam zaviedli sankcie. Americké ministerstvo spravodlivosti voči venezuelskému prezidentovi a ďalším členom jeho vlády vznieslo obvinenia z narkoterorizmu.
