Nuuu...some professions have a minimum level of 60. I know for sure that Blacksmithing and Jewelcrafting have a minimum level of 60. My DK was making eternal belt buckles long before she was making bolts of frostweave, and my warrior has been making level 77 rings to D/E for enchanting materials for some time, and he's currently level 61.
Tailoring has a minimum level of 65, I know that for sure. All of the other professions I trained to the GM level were done on level 70 toons, so I can't speak to any of the others.