Under hovedtrener Weeb Ewbank og quarterbacken Johnny Unitas avsluttet Colts 1958-sesongen 9-3, og nådde NFL Championship Game for første gang etter å ha vunnet NFL Western Conference. Colts møtte New York Giants i NFL Championship-kampen, i en kamp som ses på som en av de beste kampene i amerikansk fotball noensinne. Colts slo Giants 23-17 i den første kampen som noensinne tok i bruk ekstraomganger, i en kamp som ble sett av 45 millioner tilskuere.