Shaw fu scelto dai Baltimore Colts come primo assoluto nel Draft NFL 1955[1]. Divenne presto titolare ma all'inizio della stagione 1956, a causa di una frattura alla gamba, fu sostituito dal rookieJohnny Unitas. Mentre per Unitas iniziò una carriera leggendaria, Shaw passò altri due anni a Baltimore come riserva, prima di essere scambiato coi New York Giants, dove disputò due stagioni. Shaw giocò in seguito una stagione coi Minnesota Vikings, dove partì come titolare nella prima gara della storia della franchigia, venendo sostituito però nel primo tempo dal rookie Fran Tarkenton, che gli soffiò il posto da titolare. Giocò unl'ultima stagione coi Denver Broncos della American Football League prima di ritirarsi nel 1962.