Starr begyndte som backup til Tobin Rote i 1956 og delt tid med Babe Parilli indtil 1959, Vince Lombardis første år som Packers træner. I den sæson trak Lombardi starter Lamar McHan til fordel for Starr, og han holdt startjobbet fremover. Den følgende sæson avancerede Packers til 1960 NFL Championship Game, men tabte mod Philadelphia Eagles i Lombardis eneste tab efter sæsonen som hovedtræner.
1961 var Starrs første sæson som fuldtidsstart for Packers, der kastede over 2.400 yards og 16 nedkørsler, hvilket førte Packers til en 11-3 rekord og en tilbagevenden til NFL mesterskabskamp, denne gang mod Ny York Giants. Starr kastede for 164 yards og 3 nedture i en 37-0 Packers sejr. Starr og Packers fortsatte deres succes i 1962 og gik 13-1. Selvom Starr ikke var omdrejningspunktet for Packers’ lovovertrædelse, med den løbende duo af Jim Taylor og Paul Hornung, leverede han stadig et solidt forbipasserende angreb og kastede for en karrierehøj 2.438 yards og 14 nedslag, hvilket førte ligaen med en færdiggørelsesprocent på 62,5. Packers gentog sig som NFL-mestre og slog Giants igen i 1962 NFL Championship game, 16-7. Selvom det ikke var så imponerende med hans bortgang i de første år af sin karriere, var Starr ansvarlig for at kalde skuespil på Packers’ lovovertrædelse (som dengang var normen), hvilket viste sig at være en effektiv strateg på lovovertrædelse.
i 1963 manglede Packers at kvalificere sig til deres fjerde NFL-mesterskabsspil i træk med skader på Starr, der forhindrede ham i at afslutte et par spil. Alligevel kastede Starr stadig for 1.855 yards og 15 nedture. I 1964, hvor Jim Taylor og Paul Hornung kæmpede for at fortsætte deres stærke løbespil, begyndte Starr at blive mere af lederen af Packers’ offensive angreb. Vince Lombardi ville hjælpe dette skift ved at erhverve mere dygtige passfangere til lovovertrædelsen, handel med modtager Carroll Dale at slutte sig til Boyd dyvler og maks McGee, erstatter den stramme ende Ron Kramer med Marv Fleming, og udarbejde mere pass-catching running backs i Elijah Pitts og Donny Anderson. Med disse nye offensive våben ville Starr stille sine bedste passerende sæsoner fra 1964 til 1969. I 1964, på trods af at Packers kun gik 8-5-1, kastede Starr for 2.144 yards, 15 nedkørsler og kun 4 aflytninger. Han førte ligaen med en 97,1 passer rating.
i 1965 gik Packers 10-3-1, ledet af Starrs 2.055 passerende værfter og 16 nedkørsler, en karrierehøjde. Packers og deres vestlige divisionsfjende, Baltimore Colts, sluttede sæsonen med identiske poster, så de to hold mødtes i et slutspil for at bestemme divisionsvinderen. Starr blev slået ud af spillet efter det første spil, da han led en ribskade fra et hårdt hit, men Packers formåede at vinde i overarbejde, 13-10, ledet af Starrs backup. Starr kom tilbage og startede 1965 NFL Championship spil mod Cleveland brune. På et sjusket Lambeau-felt gik Packers tilbage til deres klassiske backfield-tandem af Taylor og Hornung, hvor parret kørte i over 200 yards. Starr kastede kun 147 yards, men det omfattede et 47-yard-berøringspas til Carroll Dale.i 1966 havde Starr uden tvivl den bedste sæson i sin karriere og kastede for 2.257 yards, 14 nedkørsler og kun 3 aflytninger. Han førte NFL med en færdiggørelsesprocent på 62,2 og en 105 passer rating, mens han førte Packers til en dominerende 12-2 rekord. Starr ville blive udnævnt til NFLs mest værdifulde spiller af Associated Press (AP), sportsnyhederne, avisen Enterprise Association (NEA) og UPI i NFL Championship-kampen mod Dallas, Starr havde sin bedste præstation efter sæsonen og kastede for 304 yards og 4 afleveringer, hvilket førte Packers til en 34-27 sejr og retten til at repræsentere NFL i den første Superskål nogensinde mod AFL-mesteren Kansas City Chiefs. Starr havde endnu et solidt spil mod Chiefs, kaster i 250 yards og to nedslag, begge til maks McGee, i en afgørende 35-10 Packers-sejr. Starr blev udnævnt til den første nogensinde Super skål MVP for sin præstation.
1967 var et nedår for Starr, især sammenlignet med hans tidligere tre sæsoner. Generet af en håndskade i store dele af sæsonen kastede Starr kun 1.823 yards og 9 nedslag med en karrierehøj 17 aflytninger kastet. Hjulpet i vid udstrækning af deres forsvar sluttede Packers stadig 9-4-1, hvilket var godt nok til, at Packers kunne nå postsæsonen. I divisionens slutspil mod Los Angeles Rams var Starr tilbage i form og kastede i 222 yards og et nedgangspas i en 28-7 Packers-triumf. Denne sejr ville sætte scenen for den berygtede isskål mod Dallas i 1967 NFL Championship Game. Rådgivning med Lombardi på sidelinjen foreslog Starr et grundlæggende kilespil ― med en vri. I stedet for at aflevere til Chuck Mercein, da stykket dikterede (og uden at hans holdkammerater vidste det), foreslog Starr at køre det i sig selv. Efter at have nok af det bittert kolde vejr sagde Lombardi: “så gør det, og lad os komme ud herfra!”Starr brød næsten sammen i latter, da han løb tilbage til huddle, men holdt sin ro. Det var slut med at spille, og Packers slog 21-17. Selv under de kolde forhold var Starr stadig i stand til at kaste i 191 yards i Isskålen med to nedkørsler til Boyd dyvler.
Ved den Orange skål i Miami besejrede Packers AFL-mesteren Oakland Raiders 33-14 i Super skål II, Lombardis sidste kamp som hovedtræner for Packers. Starr vandt sin anden i træk Super skål MVP pris for sin præstation, hvor han kastede for 202 yards og en nedtrapning pass, en 62-yard strejke til Boyd dyvler. 1967 Packers forbliver det eneste hold, der vinder en tredje NFL-titel i træk siden playoff-systemet blev indført i 1933.Starr havde oprindeligt planlagt at gå på pension efter den anden Super skål sejr i januar 1968, men uden en klar efterfølger og en ny hovedtræner blev han på. Efter Lombardis afgang fortsatte Starr med at være en produktiv kvartback under ny Packers træner Phil Bengston, selvom skader hæmmede ham. Starr kastede for 15 nedkørsler i 1968, hvilket førte NFL igen i færdiggørelsesprocent (63,7) og passer rating (104,3). Starr kæmpede for at forblive sund igen i 1969, men førte endnu en gang ligaen med en 62,2 færdiggørelsesprocent og en 89,9 passer rating, men kastede kun for 9 nedslag og 1.161 yards. Starr var i stand til at forblive sund i det meste af hele 1970-sæsonen, men hans alder viste sig og kastede kun 1.645 yards og 8 nedslag, den sidste nedslag i hans karriere. I et forsøg på at forlænge sin karriere havde Starr operationer på sin langvarige kastearm i juli og August 1971. Dette sluttede næsten Starrs liv, da den indledende operation blev ødelagt, hvilket næsten fik Starr til at bløde ihjel. Operationerne endte med at skade nerverne i Starrs højre arm og fik ham til at kæmpe for endda at gribe en fodbold, og mens han blev på Packers’ liste i hele 1971-sæsonen, spillede han kun i tre kampe, normalt med en handske på sin kastehånd for at forsøge at genvinde sit greb om bolden. I februar 1972 blev Starr sat til et sidste år. Han deltog i holdets forårslejr i april, men hans kaste skulder og arm var ikke længere effektive. Starr annoncerede sin pensionering i juli 1972 i en alder af 38 år.
Starrs spillekarriere sluttede med 1971 sæson, efter at have sendt den næstbedste karriere passer rating på 80,5 (først på det tidspunkt var Otto Graham med 86,6).