In this paper we discuss the Hermite-Hadamard and Fejer inequalities vis-a-vis the convexity concept. In particular, we derive some new theorems and examples where Hermite-Hadamard and Fejer type inequalities are satisfied without the assumptions of convexity or concavity on the actual interval [a,b]