Graziano hizo su debut el 31 de marzo de 1942 en un combate que ganó a Curtis Hightower por nocaut en el segundo asalto.