There are videos of folks that have done the mainquest at level one. its all about being prepared, and having the right equipment.
You have to exploit a certain work-around to finish the MQ at level 1, though. The minimum level for a Deadric quest is level 2, so technically you need to be level 2 to actually follow the quest through to the end.
One of my characters did it at level 2; it's actually pretty easy that way, because you only have to deal with low-level daedra, who have very limited types of attack. Basically, at low level, you only really need to shield against fire from all the scamps and fire-towers, from direct melee damage, and from some minor elemental attacks. Hint: a dunmer (dark elf) has built-in fire resistance.