Starr began as a backup to Tobin Rote in 1956 and split time with Babe Parilli until 1959, Vince Lombardi's first year as Packers coach. In that season, Lombardi pulled starter Lamar McHan in favor of Starr, and he held the starting job henceforth. The following season, the Packers advanced to the 1960 NFL Championship Game, but lost to the Philadelphia Eagles, Lombardi's only post-season loss as a head coach. The Packers returned to the title game and won in 1961 and 1962, both over the New York Giants. In 1966, Starr was named the NFL's Most Valuable Player by the Associated Press (AP), the Newspaper Enterprise Association (NEA) and UPI.  Starr was responsible for calling plays when he was quarterback, which was then the norm. One of his most famous play calls was in the Ice Bowl against the Dallas Cowboys in the NFL championship game on the final day of 1967. Consulting with Lombardi on the sideline, Starr suggested a basic wedge play -- with a twist. Instead of handing off to Chuck Mercein as the play dictated (and unbeknownst to his teammates), Starr suggested he would keep the ball and run it in himself. Having enough of the bitter cold weather, coach Lombardi said, "Then do it, and let's get the hell out of here!" Starr almost broke down in laughter as he ran back to the huddle, but held his composure. The play worked. The Packers went on to beat the Cowboys 21-17.  At the Orange Bowl in Miami, the Packers defeated the AFL champion Oakland Raiders 33-14 in Super Bowl II, Lombardi's final game as head coach of the Packers, who were favored by 13 1/2  points.  The 1967 Packers remain the only team to win a third consecutive NFL title since the playoff system was instituted in 1933. Starr's playing career ended with the 1971 season, having posted the second best career passer rating of 80.5 (First at the time was Otto Graham with 86.6). He had surgeries on his long-ailing throwing arm in July and August 1971, and saw limited action in his last season. Starr had originally planned to retire after the second Super Bowl win in January 1968, but without a clear successor and a new head coach, he stayed on; by February 1972 he was set for one last year. He participated in the team's spring camp in Arizona in April, then announced his retirement in July at age 38.

Answer this question "When did he begin with the Packers?" by extracting the answer from the text above.
Starr began as a backup to Tobin Rote in 1956