Jim Lee Howell was in his fifth year as head coach of the Giants.
The Giants had two future Hall of Fame head coaches as assistant coaches: offensive coordinator Vince Lombardi and defensive coordinator Tom Landry.
In the offseason, offensive coordinator Vince Lombardi was offered the position as head coach of the Philadelphia Eagles but he declined, choosing the stay with the Giants instead.
The 1958 National Football League Championship Game was played on December 28, 1958, at Yankee Stadium in New York City.
The Colts beat the Giants 23–17 in overtime, earning their first ever championship.