Você não precisa formatar o HD inteiro, mas terá que criar uma partição para instalar o sistema nela.
Em pen drives você pode usar Fat32.
Espero ter ajudado.
Dê uma pesquisada no gogle, pois se não me falha a memória, você tem que instalar o grub na Mbr do hd Master.