Newb leatherworking questionFollow

Where/how do i level up my leatherworking from lvl 1? all of the patterns provided by the trainers in my area(s) require a higher level of leatherworking which i can't obtain in the first place =\ If it matters I am a tauren and am currently in the 2nd-3rd cities from their home town (unsure of names).

You should have a number of things you can make already. I know for sure you can make light leather from leather scraps up till about 25 or so.