Starr begon als back-up van Tobin Rote in 1956 en split tijd met Babe Parilli tot 1959, Vince Lombardi ‘ s eerste jaar als Packers coach. In dat seizoen, Lombardi trok starter Lamar McHan ten gunste van Starr, en hij hield de start Baan voortaan. Het volgende seizoen, de Packers opschoof naar de 1960 NFL Championship Game, maar verloor van de Philadelphia Eagles in Lombardi ‘ s enige verlies na het seizoen als hoofd coach.1961 was Starr ‘ s eerste seizoen als een fulltime startende quarterback voor de Packers, gooien voor meer dan 2400 yards en 16 touchdown passes, waardoor de Packers naar een 11-3 record en een terugkeer naar de NFL Championship Game, Dit keer tegen de New York Giants. Starr gooide 164 yards en 3 touchdowns in een 37-0 Packers overwinning. Starr en de Packers zetten hun succes in 1962 voort met 13-1. Hoewel Starr was niet het brandpunt van de Packers’ aanval, met het lopende duo van Jim Taylor en Paul Hornung, hij nog steeds voorzien van een solide passing aanval, gooien voor een carrière-hoog 2,438 yards en 14 touchdowns, leidt de competitie met een voltooiingspercentage van 62,5. De Packers herhaalden als NFL champions, verslaan de Giants opnieuw in de 1962 NFL Championship game, 16-7. Hoewel niet zo indrukwekkend met zijn overlijden in de eerste jaren van zijn carrière, Starr was verantwoordelijk voor het callen van speelt op de Packers’ aanval (die toen de norm was), blijkt te zijn een effectieve strateeg op de aanval.in 1963 kwamen de Packers niet in aanmerking voor hun vierde opeenvolgende NFL Championship-wedstrijd, met blessures aan Starr waardoor hij een paar wedstrijden niet kon afmaken. Toch, Starr nog steeds gooide voor 1,855 yards en 15 touchdowns. In 1964, met Jim Taylor en Paul Hornung worstelen om hun sterke running game voort te zetten, Starr begon meer van het hoofd van de aanvallende aanval van de Packers. Vince Lombardi zou helpen deze verschuiving door het verwerven van meer capabele Pass catchers aan de aanval, de handel voor ontvanger Carroll Dale om samen met Boyd Dowler en Max McGee, het vervangen van tight end Ron Kramer met Marv Fleming, en het opstellen van meer pass-vangen running backs in Elijah Pitts en Donny Anderson. Met deze nieuwe offensieve wapens, Starr zou zetten zijn beste passerende seizoenen van 1964 tot 1969. In 1964, ondanks dat de Packers slechts 8-5-1 gingen, gooide Starr 2.144 yards, 15 touchdown passes en slechts 4 Onderscheppingen. Hij leidde de competitie met een 97,1 passer rating.in 1965 gingen de Packers 10-3-1, geleid door Starr ‘ s 2.055 passerende yards en 16 touchdown passes, een carrière-high. De Packers en hun Western division vijand, de Baltimore Colts, eindigden het seizoen met identieke records, dus de twee teams ontmoetten elkaar in een Play-off wedstrijd om de divisie winnaar te bepalen. Starr werd uit het duel gegooid na de eerste wedstrijd toen hij een rib blessure kreeg door een harde hit, maar de Packers wisten te winnen in overwerk, 13-10, onder leiding van Starr ‘ s back-up, Zeke Bratkowski. Starr kwam terug en begon de 1965 NFL Championship wedstrijd tegen de Cleveland Browns. Op een slordig Lambeau veld, de Packers gingen terug naar hun klassieke backfield tandem van Taylor en Hornung, met het paar lopen voor meer dan 200 yards. Starr gooide voor slechts 147 yards, maar dat omvatte een 47-yard touchdown pass naar Carroll Dale.in 1966, Starr had waarschijnlijk het beste seizoen van zijn carrière, gooien voor 2,257 yards, 14 touchdown passes, en slechts 3 intercepties. Hij leidde de NFL met een voltooiingspercentage van 62,2 en een 105 passer rating, terwijl hij de Packers naar een dominant 12-2 record leidde. Starr zou worden uitgeroepen tot de NFL ‘ s meest waardevolle speler door de Associated Press (AP), De Sporting News, De krant Enterprise Association (NEA), en de UPI in de NFL Championship Game tegen de Dallas Cowboys, Starr had zijn beste postseason prestaties, gooien voor 304 yards en 4 touchdown passes, waardoor de Packers naar een 34-27 overwinning, en het recht om de NFL vertegenwoordigen in de allereerste Super Bowl, tegen de AFL kampioen Kansas City Chiefs. Starr had nog een stevige wedstrijd tegen de Chiefs, gooide 250 yards en twee touchdowns, beide voor Max McGee, in een beslissende 35-10 Packers overwinning. Starr werd uitgeroepen tot de allereerste Super Bowl MVP voor zijn prestaties.1967 was een down year voor Starr, vooral in vergelijking met zijn vorige drie seizoenen. Gehinderd door een handblessure voor een groot deel van het seizoen, Starr gooide voor slechts 1,823 yards en 9 touchdowns, met een carrière-high 17 Onderscheppingen gegooid. Geholpen door hun verdediging, eindigden de Packers nog steeds met 9-4-1, wat goed genoeg was voor de Packers om het postseizoen te bereiken. In de Play-off tegen de Los Angeles Rams, Starr was terug in vorm, gooien voor 222 yards en een touchdown pass in een 28-7 Packers triumph. Deze overwinning zou het podium voor de beruchte Ice Bowl tegen de Dallas Cowboys in de 1967 NFL Championship Game. In overleg met Lombardi op de zijlijn, Starr stelde een basis wedge play ― met een twist. In plaats van het spel aan Chuck Mercein over te dragen (en buiten het medeweten van zijn teamgenoten), stelde Starr voor om het zelf uit te voeren. Toen Lombardi genoeg had van het bitter koude weer, zei hij: “Doe het dan, en laten we maken dat we hier wegkomen!”Starr bijna brak in lachen als hij rende terug naar de huddle, maar hield zijn kalmte. De quarterback sneak play werkte en de Packers ging op de Cowboys verslaan 21-17. Zelfs in de koude omstandigheden, Starr was nog steeds in staat om te gooien voor 191 yards in de Ice Bowl, met twee touchdown passes naar Boyd Dowler.
tijdens de Orange Bowl in Miami versloegen de Packers de AFL kampioen Oakland Raiders 33-14 in de Super Bowl II, Lombardi’ s laatste wedstrijd als hoofd coach van de Packers. Starr won zijn tweede opeenvolgende Super Bowl MVP award voor zijn prestaties, waar hij gooide voor 202 yards en een touchdown pass, een 62-yard staking aan Boyd Dowler. De Packers van 1967 blijven het enige team dat een derde opeenvolgende NFL-titel won sinds het playoff-systeem werd ingesteld in 1933.Starr was oorspronkelijk van plan met pensioen te gaan na de tweede Super Bowl-overwinning in januari 1968, maar zonder een duidelijke opvolger en een nieuwe hoofdtrainer bleef hij aan. Na Lombardi ‘ s vertrek, Starr bleef een productieve quarterback onder nieuwe Packers coach Phil Bengston, hoewel blessures hem gehinderd. Starr gooide voor 15 touchdown passes in 1968, leidt de NFL opnieuw in voltooiing percentage (63,7) en passer rating (104,3). Starr worstelde om weer gezond te blijven in 1969, maar nog steeds opnieuw leidde de competitie met een 62,2 voltooiingspercentage en een 89,9 passer rating, maar gooide slechts voor 9 touchdowns en 1.161 yards. Starr was in staat om gezond te blijven voor het grootste deel van de hele 1970 seizoen, maar zijn leeftijd werd weergegeven, gooien voor slechts 1,645 yards en 8 touchdowns, de laatste touchdown passes van zijn carrière. In een poging om zijn carrière te verlengen, kreeg Starr in Juli en augustus 1971 operaties aan zijn lang zieke werparm. Dit beëindigde bijna Starr ‘ s leven, omdat de eerste operatie was mislukt, waardoor Starr bijna doodbloedde. De operaties uiteindelijk schade aan de zenuwen in Starr ‘ s rechterarm, waardoor hij te worstelen om zelfs grip op een voetbal, en terwijl hij bleef op het rooster van de Packers voor het hele 1971 seizoen, speelde hij slechts in drie wedstrijden, meestal met een handschoen op zijn gooien hand om te proberen zijn grip op de bal terug te krijgen. In februari 1972 werd Starr voor een vorig jaar ingesteld. Hij nam deel aan het spring camp van het team in Arizona in April, maar zijn werpende schouder en arm waren niet langer effectief. Starr kondigde zijn pensioen in juli 1972 op de leeftijd van 38.Starr ‘ s carrière eindigde met het seizoen 1971, met een op één na beste score van 80,5 (de eerste was Otto Graham met 86,6).