I 1956 begynte Unitas å spille for Baltimore Colts under hovedtrener Weeb Ewbank etter å ha blitt invitert til lagets tryouts av Jim Deglau, en kroat som spilte med Unitas for Bloomfield Rams. De to lånte penger av venner som dekket bensinprisen for å komme seg til Baltimore. Etter at Unitas gikk bort fortalte Deglau en journalist at "[His] uncle told him not to come. [He] was worried that if he came down and the Colts passed on him, it would look bad (to other NFL teams)." Colts signerte Unitas, som var en skuffelse for Cleveland Browns som selv hadde planer om å signere quarterbacken.