Health issues might make it harder for me to get hired, not sure though. Is that legal?

AVVO.Com. There is a difference between work place discrimination and possessing the physical health and ability to do particular jobs. If your health issue would not impact on your work performance - that may be problematic. You can ask this question of a lawyer for free on avvo.Com. I.E., i wouldn't hire a fireman with severe asthma - because it would prevent him from safely doing his job.