Why do I feel so sick when I exercise?

Whenever I try to exercise I always feel nauseous, sick, and I start feeling faint. As soon as I start to warm up a little I get this sick feeling. I am usually hydrated, I am not doing super strenuous exercise either. Although I am out of shape, I don't think thats it either. Could I possibly have some type of medical condition?