What version are you using? If you're using the old external legends package, then that would be the case, but in the current versions where the legends are native to all the plot functions (including ListPlot etc.) they will export as part of the plot. I'm attaching a sample, and some exported output for reference.
Attachments: