Ein großer Garant für den Erfolg der Mannschaft war neben Ewbank als Trainer auch ihr Quarterback Johnny Unitas. Unitas, der erst spät von den Steelers gedraftet wurde und über Umwege zu den Colts gelang, entwickelte sich in den 17 Jahren, die er für die Colts spielte, zu einem der besten Quarterbacks der NFL-Geschichte. So erzielte er in 206 Spielen, die er für die Colts spielte, 287 Touchdowns durch Pässe und 13, indem er mit dem Ball selbst in die gegnerische Endzone lief. Unitas war auch verantwortlich für die Einführung der sogenannten No-Huddle Offense. Dabei wird der Spielzug nicht vom Quarterback vor Spielbeginn in einer Spielerversammlung bekannt gegeben, sondern direkt an der Line of Scrimmage von ihm ausgerufen. Mit dieser Taktik und den späteren Hall of Famern Raymond Berry, Art Donovan, Gino Marchetti und Lenny Moore konnten sie am 28. Dezember 1958 im NFL Championship Game in einem dramatischen Spiel die New York Giants in der Verlängerung mit 23:17 niederringen. Das Spiel wurde später von Kommentatoren als "The Best Game Ever" tituliert und trug viel zur stark wachsenden Popularität des Profi-Footballs bei.