We discuss the non-Hermitian realization of a Lie-deformed, non-canonical Heisenberg algebra. We show that it essentially amounts to the case of a Q-deformed algebra with complex deformation parameter. The (real) energy eigenvalues of the corresponding oscillator are derived, whose deformed spectrum has, among the others, a ground state energy lower than that of the usual harmonic oscillator. The non-Hermitian deformed SU(2) algebra is also constructed.