From the
Evolution FAQ's, yes you can. It seems to differ depending on whether you're using mbox or Maildir.
The easiest would probably be to just copy all your mails from Kmail (mine are stored in ~/.kde/share/apps/kmail/mail) to Evolution's location (~/.evolution?).