Chủ thể cơ bản của quyề hành pháp là Chính phủ. Cách thức hoạt động của chính phủ góp phần làm hành pháp thực thi có hiệu quả hơn.
Ngay từ Hiến pháp năm 1946, cơ quan thực hiện chức năng hành pháp được khẳng định tại Điều 43 là Chính phủ (gồm có Chủ tịch nước, Phó Chủ tịch nước và Nội các. Nội các có Thủ tướng, các bộ trưởng, thứ trưởng); đến Hiến pháp năm 1959, chức năng hành pháp của Chính phủ được thể hiện là cơ quan chấp hành của cơ quan quyền lực Nhà nước cao nhất và là cơ quan hành chính cao nhất của nước Việt Nam Dân chủ Cộng hịa. Theo đó, chế định Chủ tịch nước được tách ra khỏi thành phần của Chính phủ. Quyền hạn của Hội đồng Chính phủ dành cho hành pháp (Chính phủ) chứ khơng phân định cho Chủ tịch nước với tư cách là người đứng đầu Chính phủ và quyền hành pháp như quy định trong Hiến pháp năm 1946. Trong Hiến pháp năm 1980, chế định “Hội đồng Bộ trưởng” (đề cao vai trị của tập thể Chính phủ) được ghi nhận thay cho “Hội đồng Chính phủ” (vai trị của Thủ tướng và tập thể) trong tương quan đề cao và tập trung quyền lực vào Quốc hội. Chính phủ chỉ là cơ quan chấp hành và hành chính của Quốc hội. Trong Hiến pháp năm 1992, chế định Chính phủ được quy định kết hợp chế độ tập thể lãnh đạo với đề cao vai trò cá nhân người đứng đầu (Thủ tướng). Chính phủ là cơ quan chấp hành của Quốc hội, cơ quan hành chính Nhà nước cao nhất (Điều 109). Chính phủ là chủ thể chính chi phối tồn bộ hoạt động chấp hành và điều hành của quản lý Nhà nước. Với Hiến pháp 2013, lần đầu tiên Hiến pháp chính thức khẳng định tính chất, vị trí của Chính phủ là cơ quan thực hiện quyền hành pháp; nhấn mạnh và đề cao hơn tính chất, vị trí Chính phủ là cơ quan hành chính Nhà nước cao nhất của nước Cộng hòa xã hội chủ nghĩa Việt Nam. Quy định rõ hơn nhiệm vụ, quyền hạn của Chính phủ trong việc tổ chức thi hành Hiến pháp và pháp luật (khoản 1). Bên cạnh quyền trình dự án luật, Hiến pháp năm 2013 đã bổ sung quyền ban hành văn bản pháp quy
của Chính phủ như một nhiệm vụ, quyền hạn độc lập để thực hiện chức năng hành pháp (Điều 100).