I don't believe there are hard-coded level restrictions on when you can start the quest... but the items along the way are NO DROP and some mobs con dark blue to a L20.
I think 20 is a good level to start this quest solo, maybe 17 if you're in a group of 2 or 3.