We consider both Otto and Diesel heat engine cycles running upon the working substances modeled by the van der Waals fluid as a simple non-ideal gas model. We extensively perform the efficiency study in these model engines. Then we find that this “real” engine model can go beyond its ideal-gas counterpart in efficiency, whereas as well-known, the maximum Carnot efficiency is the same for both ideal and non-ideal gas engines. In fact, the higher the density of non-ideality is, the higher efficiency tends to be found, especially in the low-temperature regime, but with more shrinkage in the range of physically allowed compression ratio determined by the Carnot upper bound, namely, the Second Law of thermodynamics. Our findings imply that in addition to the engine architectures and bath temperatures, the properties of working substances should also be taken into consideration in the performance study of heat engines, the theoretical model aspects of which have not sufficiently been discussed so far. It is straightforward that our methodology may also apply for other non-ideal fluid models.