Metal halide perovskites have attracted increasing attention due to their superior optical and electrical characteristics, flexible tunability, and easy fabrication processes. Apart from their unprecedented successes in photovoltaic devices, lasing action is the latest exploitation of the optoelectronic performance of perovskites. Among the substantial body of research on the configuration design and light emission quality of perovskite lasers, the random laser is a very interesting stimulated emission phenomenon with unique optical characteristics. In this review article, we first comprehensively overview the development of perovskite-based optoelectronic devices and then focus our discussion on random lasing performance. After an introduction to the historical development of versatile random lasers and perovskite random lasers, we summarize several synthesis methods and discuss their material configurations and stability in synthesized perovskite materials. Following this, a theoretical approach is provided to explain the random lasing mechanism in metal halide perovskites. Finally, we propose future applications of perovskite random lasers, presenting conclusions as well as future challenges, such as quality stability and toxicity reduction, of perovskite materials with regard to practical applications in this promising field.