Colts har vært med i NFL siden laget ble stiftet i Baltimore i 1953. De var ett av tre NFL-lag som ble med lagene fra American Football League (AFL) da AFC ble opprettet etter sammenslåingen i 1970. Mens laget var i Baltimore nådde de sluttspillet ti ganger og vant tre NFL Championships i 1958, 1959 og 1968. Colts spilte i to Super Bowl mens de var i Baltimore, et nederlag mot New York Jets i Super Bowl III og en seier mot Dallas Cowboys i Super Bowl V. Colts flyttet til Indianapolis i 1984 og har siden nådd sluttspillet 16 ganger, vunnet to conference-titler, og én Super Bowl, da de slo Chicago Bears i Super Bowl XLI.