Д’Андрэа ўладкаваўся ў ЦРУ ў 1979 годзе. Ён пачаў сваю замежную кар’еру ў Афрыцы і лічыўся афіцэрам дыпламатычнай службы ў пасольстве ЗША ў Дар-эс-Саламе, Танзанія. Раней Д’Андрэа займаў пасаду рэзідэнта ў Каіры, а затым у Багдадзе. Быў адным з чыноўнікаў ЦРУ, якія не змаглі адсачыць Навафа аль-Хазмі, які пазней возьме ўдзел у нападах 11 верасня.