Le Département des Hauts-de-Seine a été créé, comme les autres départements de la petite couronne de Paris, par la loi du 10 juillet 1964 portant réorganisation de la région parisienne ; il comprend 36 communes, dont 27 appartenaient au Département de la Seine et 9 au Département de Seine-et-Oise. La direction des services d’archives a été constituée le 1^er octobre 1968, quelques mois après l’installation des services préfectoraux à Nanterre, mais jusqu’au 31 mars 1969, le directeur et son équipe ont été logés à la direction des Archives de France, rue des Francs-Bourgeois, à Paris.

Le 1^er avril 1969, les Archives départementales des Hauts-de-Seine ont été transférées route de l’Empereur, à Rueil-Malmaison, dans des locaux provisoires où ont été installés espaces de travail et magasins de conservation. Les collections ont commencé à se constituer par l’acquisition d’ouvrages historiques, de publications officielles et périodiques et de documents figurés. Les premières archives collectées ont été des fonds de justice de paix ou de recettes-perceptions, des feuilles de ménage du recensement statistique de 1968, des titres de propriété de l’Établissement public d’aménagement de La Défense, des dossiers de l’Université de Paris X-Nanterre et de l’Inspection académique, ou encore des minutes de notaires de l’ancien Département de la Seine, rétrocédées par les Archives nationales et remontant au XVI^e siècle.

Un nouveau bâtiment a été construit et livré le 1^er octobre 1978, avenue Joliot-Curie à Nanterre, à proximité de la tour préfectorale et de l’Hôtel du Département. Il est l’œuvre de MM. Feypell et Zoltowski. Novateur pour l’époque, par le dessin original des façades, l’utilisation harmonieuse des matériaux de revêtement et la disposition judicieuse des locaux, le bâtiment des Archives départementales a été inauguré le 3 avril 1979 par le Ministre de la Culture et de la Communication, en présence du Préfet des Hauts-de-Seine, du Président du Conseil général et du Directeur général des Archives de France.

Les 24 kilomètres linéaires de rayonnages du bâtiment des Archives départementales sont à présent occupés. Le Département travaille à sa reconstruction sur un autre site.