Starr aloitti Tobin Roten taustajoukkona 1956 ja jakoi ajan Babe Parilli vuoteen 1959, Vince Lombardin ensimmäinen vuosi Packersin valmentajana. Kyseisellä kaudella Lombardi veti starter Lamar Mchanin Starrin eduksi, ja hän hoiti aloitustehtävän tästä lähtien. Seuraavalla kaudella Packers eteni vuoden 1960 NFL: n mestaruusotteluun, mutta hävisi Philadelphia Eaglesille Lombardin ainoassa jatkoaikatappiossa päävalmentajana.
1961 oli Starrin ensimmäinen kausi Packersin aloittavana pelinrakentajana, joka heitti yli 2 400 jaardia ja 16 touchdownisyöttöä, johtaen Packersin 11-3-voittoon ja paluuseen NFL: n mestaruusotteluun, tällä kertaa New York Giantsia vastaan. Starr heitti 164 jaardia ja 3 touchdownia 37-0 Packers-voitossa. Starr and the Packers jatkoi menestystään vuonna 1962 menemällä sijoille 13-1. Vaikka Starr ei ollut keskipiste Packers ” rikos, jossa käynnissä duo Jim Taylor ja Paul Hornung, hän silti edellyttäen vankka kulkee hyökkäys, heittää uran korkea 2438 jaardia ja 14 touchdowns, johtava liigan loppuun prosenttiosuus 62,5. Packers toistui NFL: n mestarina voittaen Giantsin jälleen vuoden 1962 NFL: n mestaruusottelussa 16-7. Vaikka ei yhtä vaikuttava hänen kulkee alkuvuosina uransa, Starr oli vastuussa soittamalla näytelmiä Packers ” rikos (joka oli sitten normi), osoittautumassa tehokas strategisti hyökkäyksessä.
vuonna 1963 Packers ei päässyt pelaamaan neljättä peräkkäistä NFL: n Mestaruusotteluaan, sillä Starrin loukkaantumiset estivät häntä pelaamasta muutaman ottelun loppuun. Silti Starr heitti vielä 1 855 jaardia ja 15 touchdownia. Vuonna 1964 Jim Taylorin ja Paul Hornungin kamppaillessa vahvan juoksupelinsä jatkamisesta Starr alkoi nousta enemmän Packersin hyökkäyspään johtajaksi. Vince Lombardi auttaisi tätä muutosta hankkimalla kyvykkäämpiä syöttäjiä rikokseen, vaihtamalla vastaanottaja Carroll Dalen liittymään Boyd Dowleriin ja Max McGeen, korvaamalla tiukkaan loppuun Ron Kramer Marv Flemingillä ja laatimalla lisää syöttöjä nappaavia keskushyökkääjiä Elijah Pittsissä ja Donny Andersonissa. Näillä uusilla hyökkäysaseilla Starr pystytti parhaat syöttökautensa vuosina 1964-1969. Vuonna 1964, vaikka Packers meni vain 8-5-1, Starr heitti 2144 jaardia, 15 touchdownia ja vain 4 torjuntaa. Hän johti liigaa 97,1 syöttöpisteellä.
vuonna 1965 Packers meni 10-3-1-johtoon Starrin 2 055 syötön ja 16 touchdownin ansiosta, mikä oli uran ennätys. Packers ja sen läntisen divisioonan vastustaja Baltimore Colts päättivät kauden identtisiin ennätyksiin, joten joukkueet kohtasivat pudotuspeleissä, joissa ratkaistiin divisioonan voittaja. Starr tippui pelistä ensimmäisen pelin jälkeen, kun hän sai kylkiluuvamman kovasta taklauksesta, mutta Packers onnistui voittamaan Starrin taustajoukkojen Zeke Bratkowskin johdolla jatkoajalla 13-10. Starr palasi ja aloitti vuoden 1965 NFL: n mestaruusottelun Cleveland Brownsia vastaan. Huolimattomalla Lambeaun kentällä Packers palasi klassiseen takakentän tandemiinsa Tayloriin ja Hornungiin, parin juostessa yli 200 jaardia. Starr heitti vain 147 jaardia, mutta siihen sisältyi 47 jaardin touchdown-syöttö Carroll Dalelle.
vuonna 1966 Starrilla oli kiistatta uransa paras kausi: hän heitti 2 257 jaardia, 14 touchdownia ja vain 3 torjuntaa. Hän johti NFL: n torjuntaprosentilla 62,2 ja syöttöprosentilla 105, samalla kun hän johti Packersia dominoivaan 12-2-ennätykseen. Starr olisi nimetty NFL: n arvokkain pelaaja Associated Press (AP), Sporting News, sanomalehti Enterprise Association (Nea), ja UPI NFL mestaruus peli vastaan Dallas Cowboys, Starr oli hänen paras postseason suorituskykyä, heittää 304 telakat ja 4 touchdown kulkee, johtava Packers 34-27 voittoon, ja oikeus edustaa NFL ensimmäinen Super Bowl, vastaan AFL mestari Kansas City Chiefs. Starr oli toinen vankka peli vastaan Chiefs, heittää 250 jaardia ja kaksi touchdowns, molemmat Max McGee, ratkaiseva 35-10 Packers voittaa. Starr nimettiin suorituksestaan kaikkien aikojen parhaaksi Super Bowlin MVP: ksi.
vuosi 1967 oli Starrille alamäki varsinkin verrattuna hänen kolmeen edelliseen kauteensa. Vaivautunut käsivamma suuren osan kaudesta, Starr heitti vain 1,823 jaardia ja 9 touchdownia, jossa uran korkea 17 torjuntaa heitetään. Auttoi suurelta osin niiden puolustus, Packers vielä viimeisteli 9-4-1, joka oli tarpeeksi hyvä Packers päästä postseason. Divisioonan pudotuspeliottelussa Los Angeles Ramsia vastaan Starr oli jälleen pelikunnossa heittäen 222 jaardia ja touchdownin syötön 28-7 Packersin voitossa. Voitto pohjusti surullisenkuuluisan Ice Bowlin Dallas Cowboysia vastaan vuoden 1967 NFL: n mestaruusottelussa. Lombardin kanssa sivuroolissa ollut Starr ehdotti peruskiilapeliä-twistillä. Sen sijaan, että Starr olisi luovuttanut Chuck Merceinille kuten näytelmä saneli (ja tietämättään hänen joukkuetovereilleen), hän ehdotti sen pyörittämistä itsessään. Ottaa tarpeeksi purevan kylmä sää, Lombardi sanoi, ” sitten tee se, ja lähdetään helvettiin täältä!”Starr melkein murtui nauruun juostessaan takaisin halaukseen, mutta säilytti malttinsa. Pelinrakentajan yllätyspeli toimi ja Packers voitti Cowboysin 21-17. Kylmissäkin oloissa Starr pystyi vielä heittämään 191 jaardia jäähyaitiossa, josta Boyd Dowler sai kaksi touchdownia.
Starrin #15-peliasu näytteillä Pro Football Hall of Famessa
Orange Bowlissa Miamissa Packers kukisti AFL: n mestarin Oakland Raidersin 33-14 Super Bowl II: ssa, Lombardin viimeinen peli Packersin päävalmentajana. Starr voitti suorituksestaan toisen peräkkäisen Super Bowlin MVP-palkintonsa, jossa hän heitti 202 jaardia ja touchdown-syötön, 62 jaardin iskun Boyd Dowlerille. Vuoden 1967 Packers on edelleen ainoa joukkue, joka on voittanut kolmannen peräkkäisen NFL: n mestaruuden, koska pudotuspelijärjestelmä otettiin käyttöön vuonna 1933.
Starr oli alun perin suunnitellut jäävänsä eläkkeelle toisen Super Bowl-voiton jälkeen tammikuussa 1968, mutta ilman selvää seuraajaa ja uutta päävalmentajaa hän jäi. Lombardin lähdön jälkeen Starr jatkoi tuotteliaana pelinrakentajana uuden Packersin valmentajan Phil Bengstonin alaisuudessa, vaikka loukkaantumiset haittasivat häntä. Starr heitti 15 touchdown kulkee 1968, johtava NFL jälleen viimeistely prosenttiosuus (63,7) ja passer luokitus (104,3). Starr kamppaili pysyä terveenä jälleen 1969, mutta silti jälleen kerran johti liigan kanssa 62.2 valmistumisprosentti ja 89.9 passer luokitus, mutta vain heitti 9 touchdowns ja 1,161 jaardeja. Starr pystyi pysymään terveenä suurimman osan koko 1970-kaudesta, mutta hänen ikänsä näkyi, heittäen vain 1 645 jaardia ja 8 touchdownia, jotka olivat hänen uransa viimeiset touchdownisyötöt. Yrittäessään pitkittää uraansa Starr joutui heinä-elokuussa 1971 leikkaukseen pitkään vaivanneeseen heittokäteensä. Tämä oli vähällä päättää Starrin elämän, sillä ensimmäinen leikkaus meni pieleen, jolloin Starr oli vähällä vuotaa kuiviin. Leikkaukset päätyivät vahingoittamaan hermoja Starrin oikeassa käsivarressa, aiheuttaen hänelle vaikeuksia edes tarttua jalkapalloon, ja vaikka hän pysyi Packersin rosterissa koko 1971 kauden, hän pelasi vain kolmessa ottelussa, yleensä hanskalla heittokädessään yrittäen saada takaisin otteensa pallosta. Helmikuussa 1972 Starr oli asetettu yksi viime vuonna. Hän osallistui joukkueen kevätleirille Arizonaan huhtikuussa, mutta hänen heittovoimansa olkapää ja käsi eivät enää tehonneet. Starr ilmoitti lopettavansa uransa 38-vuotiaana heinäkuussa 1972.
Starrin pelaajaura päättyi kauteen 1971, kun hän oli heittänyt uransa toiseksi parhaan passarin arvosanan 80,5 (ensimmäisenä tuolloin oli Otto Graham tuloksella 86,6).