  We report superconductivity at $T_c = 1.22$ K and magnetic order at $T_N =
1.06$ K in the semi-metallic noncentrosymmetric Half Heusler compound ErPdBi.
The upper critical field, $B_{c2}$, has an unusual quasi-linear temperature
variation and reaches a value of 1.6 T for $T \rightarrow 0$. Magnetic order is
found below $T_c$ and is suppressed at $B{_M} \sim 2.5$ T for $T \rightarrow
0$. Since $T_c \simeq T_N$, the interaction of superconductivity and magnetism
is expected to give rise to a complex ground state. Moreover, electronic
structure calculations show ErPdBi has a topologically nontrivial band
inversion and thus may serve as a new platform to study the interplay of
topological states, superconductivity and magnetic order.
