There are 386 calories in 1 Roast Beef Sandwich with Gravy. Calorie breakdown: 37% fat, 32% carbs, 32% protein.here are 386 calories in 1 Roast Beef Sandwich with Gravy. Calorie breakdown: 37% fat, 32% carbs, 32% protein.