Coltai varžėsi kaip NFL klubas nuo pat įkūrimo Baltimorėje 1953 m., kai tuometinis savininkas Carroll Rosenbloom nupirko NFL paskutinis įkūręs Ohajo lygos narys Dayton Triangles-Dallas Texans franšizės turtą. Jie buvo viena iš trijų NFL komandų, prisijungusių prie Amerikos futbolo lygos (AFL) ir įkūrusios AFC po 1970 m. susijungimo. Baltimorėje komanda 10 kartų pateko į atkrintamąsias rungtynes ir laimėjo tris NFL čempionato rungtynes 1958 ir 1959 metais.
, ir 1968 m. Koltai žaidė du Super Bowl žaidimus, kol buvo įsikūrę Baltimorėje, pralaimėję Niujorko Jets Super Bowl III ir nugalėję Dallas Cowboys Super Bowl V. Koltai persikėlė į Indianapolis 1984 m. Ir nuo to laiko pasirodė 16 kartų, laimėjo du konferencijų čempionatus ir laimėjo vieną Super Bowl, kuriame nugalėjo Chicago Bears Super Bowl XLI.