Ho Chi Minh, người cũng từng là Tổng thống của đất nước, đã được Quốc hội bổ nhiệm làm thủ tướng đầu tiên của Việt Nam vào năm 1946, sau khi phục vụ trong nhiều tháng với tư cách là Chủ tịch Điều hành của Chính phủ tạm thời và Bộ trưởng Ngoại giao sau cuộc chiến tranh Việt Nam.
Cách mạng tháng 8 năm 1945. Cả hai Hiến pháp 1946 và 1959 đều nói rằng Quốc hội có quyền bổ nhiệm và bãi nhiệm thủ tướng. Thủ tướng lãnh đạo Hội đồng Bộ trưởng, cơ quan hành pháp cao nhất của nhà nước, từ năm 1981 cho đến khi nó được đổi tên thành Chính phủ trong hiến pháp năm 1992. Văn phòng thủ tướng được đổi tên trong hiến pháp năm 1980 thành Chủ tịch Hội đồng Bộ trưởng.