Việc thành lập và hoàn thiện các quy định pháp luật về Chính phủ là mối quan tâm của nhiều quốc gia. Ở nước ta trước cách mạng tháng Tám năm 1945, để đảm nhiệm tốt công tác chuẩn bị tiến tới khởi nghĩa giành chính quyền, Quốc dân đại hội đã bầu ra Uỷ ban dân tộc giải phóng – tiền thân của Chính phủ lâm thời nước Việt Nam dân chủ cộng hoà. Chỉ một ngày sau khi giành chính quyền, trong phiên họp đầu tiên của Chính phủ ngày 03/9/1945, Hồ Chủ tịch đã đề ra 6 nhiệm vụ cấp bách, trong đó có nhiệm vụ xây dựng Hiến pháp – đạo luật cơ bản của một Nhà nước mới ra đời. Ngày 6/1/19946, cuộc tổng tuyển cử đã được tiến hành trong phạm vi cả nước, Quốc hội được thành lập. Tại kì họp thứ nhất (2/3/1946), Quốc hội khoá I đã lập ra Chính phủ chính thức bap gồm: Chủ tịch nước, phó chủ tịch nước và Nội các. Hiến pháp năm 1959 ra đời, mô hình Chính phủ có thay đổi nhất định. Chính phủ được đổi tên thành Hội đồng Chính phủ, thành phần của chính phủ bao gồm: Thủ tướng, các phó thủ tướng, bộ trưởng và uỷ ban nhà nước. Đến hiến pháp năm 1980 thì Hội đồng Chính phủ được đổi tên thành Hội đồng Bộ trưởng. Hiến pháp năm 1992 ra đời với nhận thức mới về chủ nghĩa xã hội và những kinh nghiệm tích luỹ được trong thực tiễn tổ chức quyền lực nhà nước, bộ máy nhà nước đã có những cải cách phù hợp, đặc biệt là hệ thông cơ quan quản lí nhà nước. Hội đồng Bộ trưởng được đổi tên thành Chính phủ, quy định tại Chương VIII Hiến pháp năm 1992 và cụ thể hoá trong Luật tổ chức Chính phủ 30/9/1992.