A grandes rasgos, lo que tienes que hacer es enchufar el HD al ordenador, le das boton derecho del raton sobre Mi PC -> Administrar -> Administracion de discos.
Ahi te aparecera tu disco duro y uno nuevo con formato desconocido, le das a formato y listo...
Si no siempre puedes usar el partition magic o alguno de estos para formatearlo...
Suponiendo que uses Windows claro...