Problems at the gym help please?

okay so i'm trying to get into shape.! and i always frget why i stoped working out the last time and so onn!. now i remember evertime i work out i get really bad headaches. No i dont start off too hard!. or dont breathe the correct way. help please. Suggestions appreciated