Tại Việt Nam, việc quản lý nơi cư trú của cư dân có những sự thay đổi qua từng thời kỳ. Trong các Nhà nước phong kiến Việt Nam quản lý cư trú đã được thực hiện với mục đích bảo vệ quyền cai trị của giai cấp phong kiến.
Thời kỳ thống trị của thực dân Pháp (từ năm 1858 – 1945): Thực dân Pháp thực hiện các hình thức quản lý chặt chẽ ở thành phố, thị xã. Quản lý từng người, từng gia đình, có sổ theo dõi quản lý, đối với những người từ 15 tuổi trở lên đều có danh chỉ bản. Mục đích của quản lý cư trú lúc này là căn cứ để nộp tô, thuế, bắt lính, bắt phu… phục vụ cho hoạt động cai trị, bóc lột và khai thác thuộc địa.
Ở miền Nam, dưới chế độ Mỹ, Ngụy chính sách quản lý cư trú chặt chẽ và có hệ thống, bao gồm vùng nội thành và vùng giáp ranh với vùng tự do. Thể hiện các qui định về lập hồ sơ, sổ sách từng người, từng gia đình, có dán ảnh được bảo quản và khai thác một cách qui mô và hệ thống. Mục đích là để phục vụ bắt lính, quản dân, thực hiện các chính sách chống cộng.
Sau hòa bình lập lại (năm 1954) Nhà nước nghiên cứu, tổ chức chỉ đạo quản lý cư trú nhằm tăng cường quản lý xã hội, củng cố chính quyền cách mạng. Năm 1955 công tác đăng ký, quản lý hộ khẩu được tiến hành một số nơi như: Thành phố Nam Định, thị xã Bắc Ninh, thị xã Sơn Tây, Hà Nội, Thái Nguyên, Hà Đông, năm 1956 mở rộng công tác này đến Hải Phòng, Đồng Hới, Nghệ An, Hà Tĩnh, Hưng Yên, Việt Trì, năm 1959 cơ bản hoàn thành trên phạm vi toàn miền Bắc.
Các qui định cụ thể về quản lý cư trú được ban hành làm cơ sở pháp lý cho hoạt động quản lý thông qua đăng ký, quản lý hộ khẩu. Giai đoạn năm 1954, quy định về quản lý cư trú do Ủy ban hành chính từng tỉnh, thành phố công bố qui định tạm thời trên địa phương mình, đến năm 1957 Bản điều lệ tạm thời về đăng ký, quản lý hộ khẩu được điều chỉnh, bổ sung. Ngày 27 tháng 6 năm 1965, Hội đồng Chính phủ chính thức ban hành Bản điều lệ đăng ký, quản lý hộ khẩu bằng Nghị định 104-CP và thực hiện thống nhất trên toàn miền Bắc. Đáp ứng yêu cầu kết hợp quản lý dân số, quản lý cư trú với quản lý đi lại nhằm chống cuộc chiến tranh phá hoại của địch, chống hoạt động tình báo, xâm nhập, hoạt động gián điệp… lấy số liệu dân số chuẩn bị bầu cử toàn quốc, ngày 29 tháng 2 năm 1968 Hội đồng Chính phủ ban hành Nghị định 32- CP thống nhất công tác đăng ký, quản lý hộ khẩu với thống kê dân số và công tác hộ tịch trên cơ sở kết hợp Nghị Định 04-CP và Nghị Định 104-CP.
Khi miền Nam hoàn toàn giải phóng, Chính phủ ban hành Quyết định 54-CP ngày 17 tháng 8 năm 1976 (sửa đổi bổ sung bằng Quyết định 167-CP ngày 18 tháng 9 năm 1976) điều chỉnh công tác đăng ký, quản lý hộ khẩu trên phạm vi toàn miền Nam.
Sau nhiều năm thực hiện các qui định về đăng ký hộ khẩu xuất hiện nhiều vấn đề mới, nhất là cần phân tách công tác hộ tịch và hộ khẩu vì về bản chất là 2 mặt công tác khác nhau và do 2 cơ quan Nhà nước khác nhau tiến hành. Vì thế, ngày 07 tháng 1 năm 1988 Chính phủ ban hành Nghị định 04- HĐBT của Hội đồng Bộ trưởng ban hành Điều lệ đăng ký, quản lý hộ khẩu.
Trong đó ngoài đăng ký, quản lý Bộ Công an thực hiện khai sinh, khai tử, đăng ký kết hôn… Bộ Tư pháp thực hiện các cải chính về họ tên, ngày tháng năm sinh… (theo Nghị định 219-HĐBT ngày 20 tháng 11 năm 1987). Qua 10 năm thực hiện Nghị định 04-CP năm 1988 đã bộc lộ những hạn chế, không đáp ứng được tình hình trong xu thế đổi mới, nhất là quản lý tình hình di dân
tự do và yêu cầu dịch chuyển lao động trong nền kinh tế thị trường … vì thế, ngày 10 tháng 5 năm 1997 Chính phủ đã ban hành Nghị định 51-CP qui định đăng ký, quản lý hộ khẩu thay thế các qui định trước đây và được thực hiện thống nhất trên phạm vi toàn quốc. Sự phát triển kinh tế - xã hội sau đổi mới đã làm cho một số nội dung của Nghị định 51-CP không đáp ứng được yêu cầu như các qui định về nhà ở hợp pháp, qui định điều kiện đăng ký hộ khẩu vào thành phố, thị xã. Do đó, Bộ Công an đã tham mưu cho Chính phủ ban hành Nghị định 108/2005/NĐ-CP ngày 19 tháng 8 năm 2005.
Để tạo cơ sở pháp lý vững chắc trong ghi nhận và bảo vệ các quyền công dân, ngày 29 tháng 11 năm 2006, Quốc hội thông qua Luật Cư trú. Lần đầu tiên các quy định thống nhất về quyền tự do cư trú của công dân, trình tự, thủ tục đăng ký, quản lý cư trú (bao gồm thường trú hoặc tạm trú), quyền, trách nhiệm của công dân, hộ gia đình, cơ quan, tổ chức về đăng ký, quản lý cư trú được ghi nhận bằng Luật. Sau khi Luật Cư trú được ban hành, Chính phủ đã ban hành Nghị định số 107/2007/NĐ-CP ngày 25 tháng 6 năm 2007 quy định chi tiết và hướng dẫn thi hành một số điều của Luật Cư trú (được sửa đổi, bổ sung bằng Nghị định số 56/2010/NĐ-CP ngày 24 tháng 5 năm 2010)
Ngày 20 tháng 6 năm 2013, Quốc hội khóa XIII đã ban hành Luật sửa đổi bổ sung một số điều của Luật cư trú. Sau đó Chính phủ ban hành Nghị định số 31/2014/NĐ-CP ngày 18 tháng 4 năm 2014 quy định chi tiết một số điều và biện pháp thi hành Luật Cư trú, thay thế Nghị định số 107/2007/NĐ- CP.
Các quy định về đăng ký cư trú hiện hành được quy định Luật cư trú 2006 sửa đổi bổ sung năm 2013, Nghị định Nghị định số 31/2014/NĐ-CP của Chính phủ ngày 18 tháng 4 năm 2014 quy định chi tiết một số điều và biện pháp thi hành Luật Cư trú và Thông tư số 35/2014/TT-BCA ngày 09 tháng 9
năm 2014 của Bộ Công an quy định chi tiết thi hành Luật Cư trú và Nghị định 31/2014/NĐ-CP ngày 18/4/2014 của Chính phủ quy định chi tiết một số điều và biện pháp thi hành Luật Cư trú. Nghị định số 167/2013/NĐ-CP của Chính phủ ngày 12 tháng 11 năm 2013 quy định xử phạt vi phạm hành chính trong lĩnh vực an ninh trật tự, an toàn xã hội; phòng, chống tệ nạn xã hội; phòng cháy chữa cháy; phòng, chống bạo lực gia đình. Thông tư số 36/2014/TT- BCA của Bộ Công an ngày 09 tháng 9 năm 2014 quy định cụ thể về biểu mẫu, quy cách, cách ghi và quản lý biểu mẫu sử dụng trong đăng ký, quản lý cư trú.
Riêng các quy định về đăng ký cư trú đã xuất hiện từ Nghị định số 104-CP năm 1964 của Chính phủ, theo đó “Mỗi công dân phải đăng ký là nhân khẩu thường trú trong một hộ nhất định, hộ này là nơi ở thường xuyên của mình” (Điều 6) và duy trì quy định bắt buộc công dân phải đăng ký thường trú tại các Nghị định sau này. Cho đến Quyết định số 167-CP của Hội đồng Chính phủ năm 1976 vẫn chỉ quy định đăng ký cư trú là đăng ký thường trú “Mọi công dân nước Cộng hoà xã hội chủ nghĩa Việt Nam và mọi người nước ngoài (trừ Đoàn Ngoại giao) đều phải được đăng ký nhân khẩu thường trú trong một hộ gia đình, hoặc một hộ tập thể nhất định tại nơi ở thường xuyên của mình. Cấm những người được đăng ký nhân khẩu thường trú ở nơi này nhưng lại thường xuyên ở nơi khác.” Theo đó, nếu chuyển đến nơi ở khác sinh sống thì trong vòng 07 ngày thì chủ hộ phải tiến hành đăng ký hộ khẩu mới cho cả gia đình. Quy định này một mặt hạn chế việc tự do đi lại và tự do cư trú của công dân, khi cấm cá nhân thường xuyên ở một nơi không phải nơi người đó đăng ký nhân khẩu. Tuy nhiên, xét trên khía cạnh lịch sử, khi đất nước mới thống nhất, việc cần thiết hơn cả là quản lý được toàn bộ dân cư đang sinh sống trên lãnh thổ Việt Nam, nên việc chỉ cho phép đăng ký nhân
khẩu thường trú tại một nơi và bắt buộc ở nơi đó nhằm thực hiện mục tiêu quản lý Nhà nước về con người.
Các quy định về đăng ký tạm trú chỉ bắt đầu xuất hiện từ Nghị định số 04-HĐBT năm 1988 của Hội đồng Bộ trưởng, theo đó, “Những người từ 15 tuổi trở lên đến tạm trú ở nơi khác ngoài phạm vi nội thành, nội thị và huyện nơi ở thường trú của mình phải khai báo tạm trú” (Điều 12). Về thời hạn đăng ký tạm trú không quá 6 tháng, hết hạn thì phải đăng ký lại. Như vậy, quyền tự do cư trú đã được thể hiện bằng việc không giới hạn nơi cư trú của công dân, chỉ cần khi thay đổi nơi cư trú một thời gian nhất định, tạm thời thì cần phải đăng ký với cơ quan nhà nước có thẩm quyền. Thời hạn tạm trú ở đây không dài, vì vậy, đòi hỏi cá nhân nếu muốn tạm trú nhằm mục đích học tập hay làm việc lâu dài thì rất bất cập khi thường xuyên phải đi đăng ký lại.
Cho đến Nghị định số 51-CP của Chính phủ năm 1997 đã quy định thêm các trường hợp phải đăng ký tạm trú, bao gồm: “người thực tế đang cư trú tại địa phương nhưng chưa đủ thủ tục, điều kiện để được đăng ký hộ khẩu thường trú”, “người ở nơi khác đến học tập, làm việc, lao động tự do” và
“người được tuyển vào làm việc tại các cơ quan, tổ chức của Nhà nước, các doanh nghiệp thuộc mọi thành phần kinh tế, các văn phòng đại diện hoặc các chi nhánh nước ngoài tại tỉnh, thành phố của Việt Nam” (Điều 15). Việc quy định mục đích tạm trú phần lớn đề cập đến việc học tập và làm việc của công dân cho thấy sự thay đổi trong cách quản lý của Nhà nước. Thay vì cấm và hạn chế tạm trú, Nhà nước ta đề cao quyền tự do đi lại, cư trú và quyền lao động, học tập của công dân. Nghị định này được sửa đổi một phần về các trường hợp đăng ký thường trú, tạm trú tại bằng Nghị định 108/2005/NĐ-CP và thay đổi thẩm quyền đăng ký cư trú từ Bộ Nội vụ thành Bộ Công an. Từ đó, Bộ Công an chính thức quản lý vấn đề cư trú của công dân trên lãnh thổ nước Việt Nam.