Materials Needed:

369 x Light Leather
586 x Medium Leather
389 x Heavy Leather
661 x Thick Leather
340 x Rugged Leather
8 x Cured Heavy Hide
5 x Iron Buckles
112 x Turtle Scales
4 x Wildvine
2 x Cured Thick Hides
In addition for the leatherworking quests you need an extra 10 Thick Leather and 7 Wildvine.

1 - 45
49 x Light Leather Armour Kits - 49 x Light Leather

45 - 55
16 x Handstiched Leather Cloaks - 32 x Light Leather

55 - 100
47 x Embossed Leather Gloves - 141 x Light Leather

100 - 123
29 x Fine Leather Belts - 174 x Light Leather
- 369 x Light Leather total

123 - 137
16 x Dark Leather Boots - 64 x Medium Leather

137 - 155
24 x Dark Leather Pants - 288 x Medium Leather

155 - 165
10 x Hillsman Leather Gloves - 140 x Medium Leather

165 - 180
19 x Heavy Armour Kits - 95 x Heavy Leather

180 - 183
7 x Hillsman Leather Gloves (green) - 98 x Medium Leather
- 586 x Medium Leather total

183 - 191
8 x Barbaric Shoulders - 64 x Heavy Leather & 8 x Cured Heavy Hide

191 - 196
5 x Barbaric Harnesses - 70 x Heavy Leather & 5 x Iron Buckles

196-206
10 x Dusky Bracers - 160 x Heavy Leather
- 389 x Heavy Leather, 8 x Cured Heavy Hide & 5 x Iron Buckles total

206-220
14 x Thick Leather Armour Kits (6 for Leatherworking quest) - 70 x Thick Leather

220-225
5 x Nightscape Headbands (2 for Leatherworking quest) - 25 x Thick Leather

225-227
2 x Turtle Scale Breastplates (Leatherworking quest) - 12 x Thick Leather & 24 x Turtle Scales

227-229
2 x Turtle Scale Gloves (Leatherworking quest) – 12 x Thick Leather & 16 x Turtle Scales

229-230
2 x Nightscape Tunics (Leatherworking quest) - 14 x Thick Leather

230-232
4 x Nightscape Headbands - 20 x Thick Leather

232-233
2 x Turtle Scale Bracers (Leatherworking quest) - 16 x Thick Leather & 24 x Turtle Scales

233-235
2 x Turtle Scale Helms (Leatherworking quest) - 28 x Thick Leather & 48 x Turtle Scales

235-237
2 x Nightscape Pants (Leatherworking quest) - 28 x Thick Leather

237-239
2 x Nightscape Boots (Leatherworking quest) - 32 x Thick Leather

239-240
1 x Wild Leather Vest (Tribal Leatherworking quest) - 12 x Thick Leather, 2 x Wildvine & 1 x Cured Thick Hide

240-241
1 x Wild Leather Helmet (Tribal Leatherworking quest) - 10 x Thick Leather, 2 x Wildvine & 1 x Cured Thick Hide

241-250
9 x Nightscape Pants - 126 x Thick Leather

250-265
16 x Nightscape Boots - 256 x Thick Leather
- 661 x Thick Leather total

265-285
20 x Wicked Leather Bracers - 160 x Rugged Leather

285-300
15 x Wicked Leather Headbands - 180 x Rugged Leather
- 340 x Rugged Leather total

300-310
Knothide Leather (5 x Knothide Leather Scraps) x 20 = 100 x Knothide Leather Scraps
N.B. make as many as it takes to get to 310. Your going to need around 725 Knothide leather, so you may aswell get the skill up points for this.

310-320
Wild Draenish Gloves (9 x Knothide Leather, 3 x Rune Thread) x 10

320-325
Thick Draenic Boots (10 x Knothide Leather, 3 x Rune Thread) x 5

325-335
Heavy Knothide Leather (5 x Knothide Leather) x 90

335-340
Thick Draenic Vest (14 x Knothide Leather, 3 x Rune Thread) x 5

340-350
Felscale Breastplate (14 x Knothide Leather, 3 x Fel Scales, 3 x Rune Thread) x 15

N.B. as is common with all the professions now, getting from 350 to 375 is a huge pain. Trainers dont teach anything worthwhile, so the only way to do it, is via random world drop patterns or rep rewards. I'll use rep reward patterns in this guide.

350-355
For those with Scryers rep - Honoured:
Enchanted Felscale Gloves or Boots (4 x Heavy Knothide Leather, 10 x Fel Scales, 6 x Primal Mana) x 5

For those with The Consortium rep - Honored
Fel Leather Boots (10 x Heavy Knothide Leather, 8 x Fel Hide, 8 x Primal Shadow, 3 x Rune Thread) x 5

355-365
You need to be Friendly with Cenarion Expedition for the next part:
Heavy Clefthoof Boots (4 x Heavy Knothide Leather, 20 x Thick Clefthoof Leather, 4 x Primal Earth, 2 x Rune Thread) x 10

N.B. these last 10 points are going to cost you a LOT! (as if the last 15 didn't cost enough!) The materials required are fairly insane and so is the rep requirement, but at the moment I don't see a better way of levelling up.

365-370
If your Exalted with Thrallmar or Honor Hold, then make:
Nethercobra Leg Armor (4 x Heavy Knothide Leather, 4 x Cobra Scales, 8 x Primal Air, 1 x Primal Nether) x 5
N.B. The Cobra Scales and Primal Nether are a major pain to get and I would seriously urge you to work on Sha'tar rep and do the following:

Alternatively, if your exalted with The Sha'tar:
Drums of Battle (2 Heavy Knothide Leather, 1 x Primal Fire, 1 Primal Earth) x 5

N.B. any of the above three will take you to 375, but the material requirement makes for a LOT of farming, as those last 5 points can mean making another 20-30 items.

370-375
Your either going to have to make random world drop epics here with lots of insane material requirements OR go and get exalted with Keepers of Time.
Seeing as the epics are random world drop patterns, I'll go with Keepers of Time rep rewards. You'll need to be level 66 to start your Keepers of Time rep and spend a LOT of time in The Caverns of Time.

Drums of Panic (2 x Heavy Knothide Leather, 2 x Primal Shadow) x 5