Nel 1953, un gruppo con sede a Baltimora con a capo Carroll Rosenbloom ottenne i diritti per una nuova franchigia della National Football League in città. I Colts terminarono la loro prima stagione con un record di 3–9 sotto la guida del coach Keith Molesworth. Con l'arrivo del capo-allenatore Weeb Ewbank e dal quarterback Johnny Unitas, i Colts nel 1958 arrivarono per la prima volta alla finale del campionato NFL. I Colts in quella partita affrontarono i New York Giants in una delle sfide entrate nella storia del football. I Colts sconfissero i Giants 23–17 nella gara in cui furono introdotti per la prima volta i tempi supplementari. La partita fu vista da 45 milioni di persone.