That's a messenger? o.o
Honestly he doesn't really look like a messenger, he looks more like a warrior, or maybe even a general of an elite army. My idea for an outfit, perhaps you should give him a sleeveless shirt, long pants, and a messenger bag of course. Maybe also add a weapon of some sort, if he's this muscular then he must travel through the more dangerous lands, so it would make sense if he had a weapon. I certainly like the character design, just not sure if "messenger" would fit as a job.