Lokir apparently survived the massacre at Helgen and escaped during the confusion of the Dragons!

I mean, how could a few arrows kill this Thief?

He is located at Whiterun and mysteriously follows you everywhere you go and carries your burdens.