Trường Đại học Nội vụ Hà Nội tiền thân là Trường Trung học Văn thư Lưu trữ được thành lập theo Quyết định số 109/BT ngày 18/12/1971 của Bộ trưởng Phủ Thủ tướng. Trường đóng ở xã Thanh Lâm, huyện Mê Linh, tỉnh Vĩnh Phúc. Do nhu cầu phát triển của xã hội, quy mô trường được mở rộng nên trường được đổi tên thành Trường trung học Lưu trữ và nghiệp vụ văn phòng I theo Quyết định số 72/TCCB - TC ngày 25/4/1996 của Bộ trưởng, Trưởng ban Tổ chức - Cán bộ Chính phủ. Đến năm 2000 Trường Trung học Lưu trữ và Nghiệp vụ văn phòng I chính thức chuyển địa điểm hoạt động tại phường Xuân La, quận Tây Hồ, thành phố Hà Nội theo Quyết định 50/TCCB - VP ngày 11/5/1994 của Bộ trưởng, Trưởng ban Tổ chức Cán bộ Chính phủ và năm 2003 Trường được đổi tên thành Trường Trung học Văn thư Lưu trữ Trung ương I theo Quyết định số 64/2003/QĐ - BNV ngày 01/10/2003 của Bộ trưởng Bộ Nội vụ.
Sau một thời gian tích cực chuẩn bị các điều kiện và được sự đồng ý của Thủ tướng Chính phủ, ngày 15/6/2005 Bộ trưởng Bộ Giáo dục và Đào tạo ký Quyết định số 3225/QĐ - BGD&ĐT - TCCB thành lập Trường Cao đẳng Văn thư Lưu trữ Trung ương I trên cơ sở Trường Trung học Văn thư Lưu trữ Trung ương I. Ngày 17/10/2005 Bộ trưởng Bộ Nội vụ ban hành Quyết định số 108/2005/QĐ - BNV qui định chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Trường (Trường trực thuộc Cục Văn thư Lưu trữ Nhà nước).
Xuất phát từ thực tế theo nhu cầu phát triển của xã hội nói chung và ngành Nội vụ nói riêng, ngày 21/4/2008 Bộ trưởng Bộ Giáo dục và Đào tạo
ký Quyết định số 2275/QĐ - BGDĐT đổi tên Trường Cao đẳng Văn thư Lưu trữ Trung ương I thành Trường Cao đẳng Nội vụ Hà Nội.
Ngày 12/6/2008 Thủ tướng Chính phủ ban hành Quyết định số 749/QĐ - TTg về đơn vị sự nghiệp trực thuộc Bộ Nội vụ, quy định Trường Cao đẳng Nội vụ Hà Nội là đơn vị sự nghiệp trực thuộc Bộ Nội vụ.
Ngày 04/8/2008 Bộ trưởng Bộ Nội vụ ban hành Quyết định số 1052/QĐ - BNV quy định chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Trường Cao đẳng Nội vụ Hà Nội.
Ngày 14/11/2011 Thủ tướng Chính phủ ban hành Quyết định số 2016/QĐ - TTg về việc thành lập Trường Đại học Nội vụ Hà Nội; ngày 19/4/2012 Bộ Trưởng Bộ Nội vụ ban hành Quyết định số 347/QĐ - BNV quy định chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Trường Đại học Nội vụ Hà Nội.
Trường Đại học Nội vụ Hà Nội có 03 cơ sở Đào tạo
- Trụ sở chính: 36, đường Xuân La, P. Xuân La, Q. Tây Hồ, TP. Hà Nội - Cơ sở đào tạo tại Miền Trung:
+ Đường Nguyễn Lộ Trạch, phường Hòa Cường Nam, quận Hải Châu, TP. Đà Nẵng.
+ Khu đô thị mới Điện Nam, Điện Ngọc tỉnh Quảng Nam.
- Cơ sở đào tạo tại TP. Hồ Chí Minh: Số 176 đường Võ Thị Sáu, Phường 7, Quận 3, TP. Hồ Chí Minh.
Về cơ cấu tổ chức hiện tại có 25 đơn vị thuộc và trực thuộc Trường trong đó 9 phòng chức năng, 8 khoa chuyên môn, 04 Trung tâm, 01 Viện nghiên cứu và Phát triển, 01 Tạp chí Khoa học Nội vụ, 01 Cơ sở Đào tạo tại Miền Trung (Quảng Nam), 01 Cơ sở Đào tạo tại Miền Nam (TP. Hồ Chí Minh). Đào tạo chính là 28 ngành học, trong đó 6 ngành có trình độ đại học,
12 ngành bậc cao đẳng, 10 ngành bậc trung cấp nhưng chỉ 4 ngành đào tạo của lĩnh vực nội vụ gồm: Quản lí Nhà nước, Quản lí văn hóa, Thư ký, Dịch vụ pháp lý, Khoa học tổ chức, Quản trị nhân lực, Văn thư, Lưu trữ học, Hành chính học, Quản trị văn phòng, Khoa học Thư viện…. chưa đào tạo sinh viên, cán bộ có trình độ về Tổ chức nhà nước, Thi đua khen thưởng, Tổ chức biên chế, Dịch vụ công, Chính quyền địa phương, Công chức, viên chức, Địa giới hành chính, Quản lí tôn giáo…