We investigate carrier recombination mechanisms in heavily aluminum (Al) doped p-type 4H-SiC, a material crucial for power devices. The recombination mechanisms in Al-doped p-type 4H-SiC have remained unclear, with reports suggesting various possibilities. To gain insights, we employ photoluminescence (PL) measurements, particularly time-resolved PL (TR-PL), as they are well-suited for studying carrier lifetimes in heavily Al-doped p-type 4H-SiC. We examine the temperature and excitation intensity dependencies of TR-PL and PL spectra and discuss the underlying recombination mechanisms. We observe that the dominant recombination mechanism varies with injection conditions for the samples with Al concentration less than 1019 cm−3. Under low injection conditions, recombination via the Al acceptor level appears dominant, exhibiting weak temperature dependence. However, under high injection conditions, Shockley–Read–Hall recombination takes precedence, leading to shorter carrier lifetimes with increasing temperature. This temperature dependence implies that presences of the deep recombination centers with the small capture barrier for holes.