You have to have a link to your image handy such as in our gallery or photobucket.com, etc...
Then goto User CP > Signature and click on the little photo icon in the editor screen. It will then prompt you to enter the afore mentioned image link and paste it into the box.
If you need some help resizing or anything, let me know!