Hun Sen tiến thân trong nội bộ Khmer Đỏ và từng là Tư lệnh Tiểu đoàn ở Vùng Đông của Campuchia Dân chủ (tên nhà nước trong thời chính quyền Khmer Đỏ). Năm 1977, trong các cuộc thanh trừng nội bộ của chế độ Khmer Đỏ, Hun Sen và các cán bộ trong tiểu đoàn của ông đã trốn sang Việt Nam. Khi Việt Nam chuẩn bị tấn công Campuchia, Hun Sen trở thành một trong những người lãnh đạo quân đội và chính phủ nổi dậy do Việt Nam bảo trợ. Sau sự thất bại của chế độ Khmer Đỏ, Hun Sen được bổ nhiệm làm Phó Thủ tướng và Bộ trưởng Ngoại giao của &lt;a href="C%E1%BB%99ng%20h%C3%B2a%20Nh%C3%A2n%20d%C3%A2n%20Campuchia"&gt;Cộng hòa Nhân dân Campuchia/Nhà nước Campuchia&lt;/a&gt; (PRK/SOC) do Việt Nam dựng lên vào năm 1979.