If you want to do that yourself, take a look at function add_meta_box (don’t forget the examples). That page has almost everything you need to create a custom meta box for a certain post type.
If you want to simplify your work, you might want to use an utility like Meta Box plugin. This plugin can help you register your custom meta box with many built-in fields.