Starr começou como uma cópia de segurança para Tobin Rote, em 1956, e dividir o tempo com o Bebê Parilli até 1959, Vince Lombardi primeiro ano como Packers treinador. Nessa temporada, Lombardi puxou o titular Lamar McHan em favor de Starr, e ele manteve o emprego de partida a partir de agora. Na temporada seguinte, o Packers avançou para o jogo do Campeonato da NFL de 1960, mas perdeu para o Philadelphia Eagles na única derrota pós-temporada de Lombardi como treinador principal.
1961 foi a primeira temporada de Starr como um quarterback titular em tempo integral para os Packers, lançando para mais de 2.400 jardas e 16 passes para touchdown, levando os Packers a um recorde de 11-3 e um retorno ao jogo do Campeonato da NFL, desta vez contra o New York Giants. Starr jogou 164 jardas e 3 touchdowns em uma vitória por 37-0 Packers. Starr e os Packers continuaram seu sucesso em 1962, indo por 13-1. Mesmo que Starr não fosse o ponto focal do ataque dos Packers, com o duo running de Jim Taylor e Paul Hornung, ele ainda forneceu um ataque de passagem sólido, lançando para uma carreira de 2,438 jardas e 14 touchdowns, liderando a liga com uma porcentagem de conclusão de 62,5. Os Packers repetiram como campeões da NFL, derrotando os Giants novamente no jogo do Campeonato da NFL de 1962, 16-7. Apesar de não ser tão impressionante com a sua morte nos primeiros anos de sua carreira, Starr foi responsável por chamar peças para o ataque dos Packers (que era então a norma), provando ser um estrategista eficaz no ataque.
Em 1963, os Packers não se qualificaram para a sua quarta aparição consecutiva no jogo do Campeonato da NFL, com lesões para Starr impedindo-o de terminar alguns jogos. Mesmo assim, Starr ainda jogou por 1.855 jardas e 15 touchdowns. Em 1964, com Jim Taylor e Paul Hornung lutando para continuar seu forte jogo de corrida, Starr começou a se tornar mais do chefe do ataque ofensivo dos Packers. Vince Lombardi ajudaria este turno, adquirindo mais Catchers de passagem capazes para o ataque, trocando pelo receptor Carroll Dale para se juntar com Boyd Dowler e Max McGee, substituindo tight end Ron Kramer com Marv Fleming, e desenhando mais corredores de passagem em Elijah Pitts e Donny Anderson. Com essas novas armas ofensivas, Starr colocaria suas melhores temporadas de 1964 a 1969. Em 1964, apesar dos Packers só irem para 8-5-1, Starr jogou para 2.144 jardas, 15 passes para touchdown, e apenas 4 interceptações. Ele liderou a liga com uma classificação de 97,1 passadores.
em 1965, os Packers foram 10-3-1, liderados por 2.055 jardas passantes de Starr e 16 passes para touchdown, uma carreira alta. Os Packers e seu inimigo da Divisão Oeste, o Baltimore Colts, terminaram a temporada com registros idênticos, então os dois times se encontraram em um jogo de playoffs para determinar o vencedor da divisão. Starr foi nocauteado do jogo após a primeira partida, quando ele sofreu uma lesão na costela de um duro golpe, mas os Packers conseguiram ganhar em horas extras, 13-10, liderados pelo apoio de Starr, Zeke Bratkowski. Starr voltou e começou o jogo do Campeonato da NFL de 1965 contra o Cleveland Browns. Em um campo de Lambeau desleixado, os Packers voltaram para seu clássico backfield tandem de Taylor e Hornung, com o par correndo para mais de 200 jardas. Starr jogou apenas 147 jardas, mas isso incluiu um touchdown de 47 jardas para Carroll Dale.em 1966, Starr foi indiscutivelmente a melhor temporada de sua carreira, lançando para 2.257 jardas, 14 passes para touchdown e apenas 3 interceptações. Ele liderou a NFL com uma porcentagem de conclusão de 62,2 e uma classificação de 105 passadores, enquanto liderava os Packers para um recorde dominante de 12-2. Starr seria chamada de a NFL Jogador Mais Valioso pela Associated Press (AP), o Sporting News, o Jornal Enterprise Association (NEA), e a UPI Na NFL Jogo do Campeonato contra o Dallas Cowboys, Starr fez a sua melhor temporada de desempenho, jogando para 304 jardas e 4 touchdowns, levando o Time à uma 34-27 vitória, e o direito de representar a NFL no primeiro Super Bowl, contra o americano campeão do Kansas City Chiefs. Starr teve outro jogo sólido contra os Chiefs, lançando para 250 jardas e dois touchdowns, ambos para Max McGee, em uma vitória decisiva 35-10 Packers. Starr foi nomeado o primeiro MVP do Super Bowl por sua performance.1967 foi um ano negativo para Starr, especialmente quando comparado com suas três temporadas anteriores. Incomodado por uma lesão na mão durante grande parte da temporada, Starr jogou apenas 1.823 jardas e 9 touchdowns, com uma carreira de 17 interceptações lançadas. Ajudado em grande parte por sua defesa, os Packers ainda terminaram 9-4-1, o que foi bom o suficiente para os Packers para chegar à pós-temporada. No playoff de divisão contra o Los Angeles Rams, Starr estava de volta em forma, lançando para 222 jardas e um passe para touchdown em um triunfo de 28-7 Packers. Esta vitória iria definir o palco para o infame Ice Bowl contra o Dallas Cowboys no jogo do Campeonato da NFL de 1967. Consultando Lombardi na linha lateral, Starr sugeriu um jogo básico de cunha-com uma reviravolta. Em vez de entregar a Chuck Mercein como a peça ditava (e sem o conhecimento de seus companheiros de equipe), Starr sugeriu executá-lo em si mesmo. Tendo o tempo amargamente frio, Lombardi disse: “Então faça, e vamos sair daqui!”Starr quase quebrou em riso enquanto corria de volta para a formação, mas manteve sua compostura. O jogo do quarterback funcionou e os Packers passaram a vencer os Cowboys 21-17. Mesmo nas condições frias, Starr ainda era capaz de lançar para 191 jardas no Ice Bowl, com dois touchdowns para Boyd Dowler.
No Orange Bowl, em Miami, o Time derrotou o americano campeão do Oakland Raiders 33-14 no Super Bowl II, Lombardi seu último jogo como treinador do Time. Starr ganhou seu segundo prêmio consecutivo de MVP do Super Bowl por sua performance, onde ele jogou por 202 jardas e um passe para touchdown, um strike de 62 jardas para Boyd Dowler. Os Packers de 1967 continuam a ser o único time a ganhar um terceiro título consecutivo da NFL desde que o sistema de playoffs foi instituído em 1933.Starr tinha originalmente planejado aposentar-se após a segunda vitória do Super Bowl em janeiro de 1968, mas sem um sucessor claro e um novo treinador, ele permaneceu. Após a partida de Lombardi, Starr continuou a ser um quarterback produtivo sob o novo treinador do Packers Phil Bengston, embora as lesões o prejudicaram. Starr lançou 15 touchdowns em 1968, liderando a NFL mais uma vez em percentagem de completação (63.7) e rating passer (104.3). Starr lutou para se manter saudável novamente em 1969, mas ainda assim liderou a liga com uma porcentagem de conclusão de 62,2 e uma classificação de 89,9 passadores, mas apenas jogou para 9 touchdowns e 1,161 jardas. Starr foi capaz de se manter saudável durante a maior parte da temporada de 1970, mas sua idade estava mostrando, lançando para apenas 1.645 jardas e 8 touchdowns, os últimos passes para touchdowns de sua carreira. Em uma tentativa de prolongar sua carreira, Starr fez cirurgias em seu braço de arremesso em julho e agosto de 1971. Isso quase acabou com a vida de Starr, já que a cirurgia inicial foi mal feita, quase fazendo com que Starr sangrasse até a morte. As cirurgias acabaram danificando os nervos do braço direito de Starr, fazendo-o lutar até mesmo para segurar uma bola, e enquanto ele permaneceu na lista dos Packers por toda a temporada de 1971, ele só jogou em três jogos, geralmente com uma luva em sua mão de arremesso para tentar recuperar seu controle sobre a bola. Em fevereiro de 1972 Starr foi definido para um ano passado. Ele participou do acampamento de primavera da equipe no Arizona em abril, mas seu ombro e braço de arremesso não eram mais eficazes. Starr anunciou sua aposentadoria em julho de 1972 com 38 anos.a carreira de Jogador de Starr terminou na temporada de 1971, tendo colocado o segundo melhor rating de 80,5 (o primeiro na época foi Otto Graham com 86.6).