Two-dimensional (2D) superconductors, which can be widely applied in optoelectronic and microelectronic devices, have gained renewed attention in recent years. Based on the crystal structure prediction method and first-principles calculations, we obtain four novel 2D tungsten boride structures of tetr-, hex-, and tri-W₂B₂ and hex-WB₄ and investigate their bonding types, electronic properties, phonon dispersions and electron–phonon coupling (EPC). The results show that both tetr- and hex-W₂B₂ are intrinsic phonon-mediated superconductors with a superconducting transition temperature (T_c) of 7.8 and 1.5 K, respectively, while tri-W₂B₂ and hex-WB₄ are normal metals. We demonstrate that carrier doping as well as biaxial strain can soften the low-frequency phonon modes and enhance the strength of the EPC. While the T_c of tetr-W₂B₂ can be increased to 15.4 K under a compressive strain of −2%, the T_c of hex-W₂B₂ can be enhanced to 5.9 K by a tensile strain of +4%. With the inclusion of spin–orbit couping (SOC), the value of T_c decreases by 38.5% in our systems. Furthermore, we explore the stabilities and mechanical properties of tetr- and hex-W₂B₂ and indicate that they may be prepared by growing on ZnS(100) and ZnS(111), respectively. Our findings provide novel 2D superconducting materials and will stimulate more efforts in this filed.