We report the discovery of superconductivity in non-centrosymmetric compounds HfNiAl, ZrNiAl, ZrNiGa, and HfPtAl by measuring their electrical transport and thermodynamic properties. HfNiAl, ZrNiAl, and ZrNiGa crystallize in the ZrNiAl-type crystal structure, whereas HfPtAl crystallizes in the HfRhSn-type crystal structure. Superconducting transitions for HfNiAl, ZrNiAl, ZrNiGa, and HfPtAl are observed at 1 K, 1.02 K, 0.42 K, and 0.58 K, respectively. Using the Werthamer-Helfand-Hohenberg (WHH) model, the zero-temperature upper critical fields µ0Hc2(0) were estimated to be 0.58 T, 0.24 T, 0.08 T, and 0.34 T for HfNiAl, ZrNiAl, ZrNiGa, and HfPtAl, respectively. The observed jump in electronic heat capacity ( Ce/γT ) across the superconducting transition is 1.3, 1.39, and 1.27 for HfNiAl, ZrNiAl, and HfPtAl, respectively. After the inclusion of the spin-orbit coupling in the band structure calculations, a total of six bands for ZrNiAl, HfPtAl, and ZrNiGa, and eight bands for HfNiAl were found to cross the Fermi level. Spin-orbit coupling induced maximum splitting ( EASOC/kBTc) of the electronic bands near the Fermi level was found to be 1697, 517, 1138, and 4230 for HfNiAl, ZrNiAl, ZrNiGa, and HfPtAl, respectively. Large variation of the antisymmetric spin-orbit coupling (ASOC) among these compounds provides a great opportunity to study the effects of ASOC on the superconducting pairing states.