Most security professionals start by working first as network and server administrators. In the IT world, hands-on experience is something really important, so I would recommend to find a job in IT first, even when it is not exactly on the security field, so you can start gaining experience.
Certifications are good, but without experience, they are not enough to get you a job.
I do agree but certifications do help you to gain knowledge and confidence for a new job
The RHCE would get you experience/knowledge in the operating systems area. This is important to know in addition to the networking side of things for a security professional.