You need the UV, but Blender can do a preliminary Auto UV that can help you get started. Then select your character, and switch to paint mode. Then bake out a texture map. That is the basic workflow. There are a lot of tutorials on the web for Blender, but you might checkout the Blendernation.com site, as the have news and reviews of tutorials, as well as weekly dev notes from the Blender IRC channel.