A cascading Brillouin random fiber laser with a dual pump (DP-CBRFL) is proposed and demonstrated. The DP-CBRFL can improve the Brillouin gain significantly to achieve an ultra-narrow linewidth (95.5 Hz) with 200 mW pump power, due to two cascading Brillouin gain fibers with an identical Brillouin frequency shift. Compared with the general Brillouin random fiber laser, the proposed random fiber laser has a more stable Brillouin gain spectrum and a lower mode density, which makes it have a lower intensity noise and frequency noise, especially in the low-frequency range. Meanwhile, it exhibits a high slope efficiency of 28% even if the pump power has reached 1.1 W due to the strong suppression ability of the high-order Stokes light.