Ia lalu jadi Wakil Direktur Central Intelligence Agency (CIA), wanita pertama AS yang memegang posisi ini.

Haines lahir di Manhattan, New York dari pasangan Adrian Rappin (née Adrienne Rappaport) dan Thomas Haines.

Ibunya seorang pelukis. Haines mengidentifikasi keyakinan Yahudi ibunya. Ayahnya meninggal akibat sakit paru-paru dan tuberkulosis saat Haines berusia 15 tahun.

Ayahnya ahli biokimia dan profesor emeritus di City College, yang membantu mendirikan CUNY School of Medicine, tempat ia menjabat sebagai ketua departemen biokimia.

Setelah lulus dari Hunter College High School, Haines pergi ke Jepang selama satu tahun dan mendaftar di Kodokan, sebuah institut judo elit di Tokyo.

Pada 1988, Haines mendaftar di Universitas Chicago. Ia belajar fisika teoretis. Di sela-sela kuliahnya, Haines bekerja memperbaiki mesin mobil di bengkel mekanik di Hyde Park.

Pada 1991 Haines mengambil kursus tambahan sebaga penerbang di New Jersey. Di situlah ia bertemu calon suaminya, David Davighi.

Haines akhirnya lulus kuliah bergelar Bachelor of Arts di bidang fisika pada 1992, lalu pindah ke Baltimore, Maryland.

Ia mendaftar sebagai mahasiswa doktoral di Universitas Johns Hopkins. Namun segera keluar begitu ia membeli sebuah bar di Fell's Point, Baltimore, yang disita menyusul penggerebekan narkoba.

Bersama pacarnya, Haines mengubah lokasi tersebut menjadi toko buku dan kafe independen.  Dia menamai toko tersebut Adrian's Book Café.

Kafe kecil itu dipenuhi lukisan karya ibunya. Toko buku tersebut memenangkan "Toko Buku Independen Terbaik" dari City Paper pada 1997.

Koleksi buku sastranya  luar biasa, karya penulis local yang malamnya kerap menggelar acara literasi. Adrian menjadi pembawa acara sejumlah bacaan sastra.

Haines melanjutkan upaya sekolahnya pada 1998 ketika ia mendaftar sebagai mahasiswa di Pusat Hukum Universitas Georgetown. Ia menerima gelar doktor hukum pada 2001.

Karir Bidang Hukum Melesat ke Gedung Putih