Grub es un "cargador de boot/arranque", está alojado en el sector 0 del disco duro, mas conocido como MBR, con un tamaño de 512bytes, luego a partir de ahí se carga el sistema operativo que puede estar alojado en cualquier otro sector del disco duro.
Para borrar grub hay que borrar el MBR y reconstruirlo otra vez, pero también puedes configurarlo a parte después de tener el sistema operativo instalado, y/o añadir entradas para cargar desde otras fuentes, ya sean CD/DVDs o otros discos duros, pendrives, etc...
Cuando se formatea un disco duro, en realidad lo que se hace es formatear una partición, el formato no toca el MBR en ningún momento.
El compañero blackgem ya te ha dicho como...