To grill Italian sausage, preheat the grill to medium-high. Place the sausages on the heated grill grate, and grill the sausages for 10 to 15 minutes or until heated through, turning the sausages frequently throughout the cooking process. Continue Reading.