In underground mining, the application of mine backfill has evolved into a standard practice. Mine backfill typically consists of tailings, water, and hydraulic binders. However, the high cost of binders has prompted scholars to research alternatives to reduce this cost while maintaining or even improving the properties of the backfill. One potential alternative is leveraging microwave irradiation. In this study, an innovative approach was developed to increase the unconfined compressive strength (UCS) of early age cemented paste backfill (CPB). Microwave treatment was applied to CPB samples at various curing ages for varying durations. The UCS and ultrasonic pulse velocities were measured and analyzed in an experiment with a full factorial design. Moreover, the microstructural properties of the CPB were investigated using mercury intrusion porosimetry. The results indicate a significant potential to increase the UCS of CPB by up to 25% when microwave-treating samples for 8 min after 7 days of curing. This approach could shorten mining cycle times and improve productivity, presenting a promising method to enhance CPB strength.