Phạm Bá Hoa, sinh năm 1930 tại làng Đại Ngăi, quận Kế Sách, tỉnh Sóc Trăng. Nhập ngũ ngày 12 tháng 5 năm 1954 vào Trường Sĩ Quan Trừ Bị Thủ Đức, thuộc tài nguyên sĩ quan trừ bị khóa 5. V́ không đủ cơ sở, được gởi lên học Trường Vơ Bị Liên Quân/Đà Lạt. Trở về Thủ Đức dự lễ tốt nghiệp khóa V́ Dân cuối tháng 1 năm 1955, với cấp bậc Thiếu Úy.

Lần lượt giữ các chức vụ:
Trung Đội Trưởng/Tiểu Đoàn 510 Khinh Quân.
Đại Đội Trưởng/Tiểu Đoàn 510 Khinh Quân.
Tiểu Đoàn Phó Tiểu Đoàn 2/Trung Đoàn 35/Sư Đoàn 12 Khinh Chiến.
Trưởng Ban 3 Bộ Chỉ Huy Trung Đoàn 35/Sư Đoàn 12 Khinh Chiến.
Trưởng Ban Hành Quân, rồi Phó Pḥng 3/Sư Đoàn 21 Bộ Binh.
Chánh Văn Pḥng Tư Lệnh Sư Đoàn 21 Bộ Binh.
Chánh Văn Pḥng Tham Mưu Trưởng Liên Quân/Bộ Tổng Tham Mưu.
Chánh Văn Pḥng Tư Lệnh Quân Đoàn III.
Chánh Văn Pḥng Tổng Trưởng Quốc Pḥng.
Chánh Văn Pḥng Tổng Tham Mưu Trưởng.
Tỉnh Trưởng/Tiểu Khu Trưởng Phong Dinh (Cần Thơ).
Chánh Sở Kế Hoạch/Tổng Cục Tiếp Vận/Bộ Tổng Tham Mưu .
Chỉ Huy Phó Bộ Chỉ Huy 4 Tiếp Vận.
Cục Trưởng Cục Măi Dịch.
Tham Mưu Trưởng Tổng Cục Tiếp Vận/Bộ Tổng Tham Mưu QLVNCH.

Thăng cấp:
Trung Úy, tháng 2 năm 1957.
Đại Úy, tháng 11 năm 1961.
Thiếu Tá, tháng 11 năm 1963.
Trung Tá, tháng 12 năm 1965.
Đại Tá, tháng 9 năm 1969.

Theo học:
Khóa Đại Đội Trưởng, chi nhánh Trường Vơ Bị Liên Quân/Đà Lạt 1956.
Khóa Tham Mưu, Trường Đại Học Quân Sự/Sài G̣n 1960.
Khóa Chỉ Huy&Tham Mưu Cao Cấp, Trường Chỉ Huy Tham Mưu Cao Cấp/Đà Lạt 1970.