Bảo Chung sinh ngày 4 tháng 8 năm 1955 tại quê mẹ ở huyện Bình Chánh, ngoại thành Sài Gòn. Lên 6 tuổi, ông được cha mẹ gửi vào chùa làm chú tiểu để học kinh Phật. Năm 1968, khi 13 tuổi ông trốn chùa để xin đi theo đoàn hát Đồng Ấu Hoa Thế Hệ của ông bầu Quang Phục khi đó đang diễn tại chợ Bình Chánh. Tại đoàn Bảo Chung học ca cổ nhạc, đóng vai quân sĩ, chạy cờ rồi về sau được đôn lên đóng các vai kép ba, kép nhì. Trong thời gian này, ông còn làm thêm nghề sắp chữ trong nhà máy in để có tiền học hát cổ nhạc. Khi đoàn Đồng Ấu Hoa Thế Hệ tan rã, ông lần lượt đi theo nhiều đoàn hát khác nhau. Năm 17 tuổi, Bảo Chung chuyển từ cổ nhạc sang học tân nhạc. Năm 1975, miền Nam hoàn toàn giải phóng, vừa tròn 20 tuổi Bảo Chung vẫn phải chuyển từ đoàn hát này đến đoàn hát khác và đi diễn khắp các tỉnh thành từ miền Trung và Đông Nam bộ. Đến khi gia nhập đoàn Sông Hậu 3, ông lần đầu được giao vai kép chánh trong vai Lục Vân Tiên, hát chung với nữ nghệ sĩ Tuyết Thu Hồng trong vai Kiều Nguyệt Nga. Thời gian này, ông vẫn chưa được nhiều người biết đến cho dù có đến 4 năm trong những vai kép mùi, kép chánh và vẫn phải đi diễn ở các tỉnh xa.