Do I need to be eligible for GE English and Math before I take courses in the major?

In general, yes. You may contact the instructor of any course you are interested in taking without having met the prerequisites to discuss the specifics of your situation and to request waiving of the prerequisites.