When it all comes down to is practice, just like everything else. Look at Vai and Satriani. They are probably the two most well know legato masters when it comes to rock. But you don't think that they could it the first time they picked up a guitar, do you? Just practice and it will come to you.