Als voorloper van de AIVD werd in 1945 het Bureau Nationale Veiligheid opgericht. Daarna veranderde de naam tot tweemaal toe: in 1946 werd het de Centrale Veiligheidsdienst en in 1949 ontstond de Binnenlandse Veiligheidsdienst (BVD). Deze naam werd tot 2002 gehandhaafd. Toen kreeg de veiligheidsdienst de opdracht om ook in het buitenland onderzoek te doen.