绿湾包装工队成立于1919年8月11日，但却没有任何资料能描述成立当时的在场者和细节，后人仅仅知道关于成立的会议是在绿湾市公报处大楼进行的。首任队长Curly Lambeau从他所任职的Indian Packing Company拉来了500美金的赞助，用于球队购买球衣和装备，球队也因此得名“包装工”，而这个名字一路伴随这支球队从未更改，也让包装工队成为NFL历史上使用单一名称时间最长的队伍。球队的首任经理是George Calhoun，他与Lambeau被公认为同是包装工队的奠基人[4] 。 绿湾包装工创始者Curly Lambeau（中）
1921年8月27日，国家橄榄球联合会的前身美国职业橄榄球联合会（APFA）决定允许包装工队加入，当时仅有3万余人口的绿湾成为了APFA球队所在的最小城市。但当年末，由于在一场比赛中使用大学球员，包装工险些被APFA除名，在缴纳罚款后才免于被处罚[4] 。
1923年8月18日，负责包装工队日常运营的“绿湾包装工股份有限公司”成立[2] ，并确认球队日常运营带来的收益或是球队被购买时多余的款项将赠予美国退伍军人协会，用于修建军人纪念碑，包装工自此一直坚持公众所有制和非盈利的运营模式。
包装工队在成立的早年间始终极具竞争力，这使他们在1927年国联的裁军（裁掉近半球队，多为小城市）中幸存，并在1929-1931年三夺国联冠军，后又在1936、1939和1944年先后三次夺冠。
在20世纪40年代末，包装工开始了一段内忧外患的时期，先是遭遇财政困难，随后已在球队工作31年，升任主教练的Curly Lambeau在1950年初由于和管理层的矛盾而辞职。尽管包装工在1950年进行了队史第三次发股融资，并屡次更换主教练，但球队颓势仍然未减。也是在这一时期，为了创收，包装工每年将一到两场主场比赛安排在密尔沃基进行，这一传统延续至1995年。同时由于球场老旧，包装工队和绿湾当地政府在1955年达成一致，为球队修建了可容纳32000人的新球场New City Stadium。但从1948到1958的11年间，包装工队始终未能突破五成胜率。
1959年1月28日，文斯·隆巴迪（Vince Lombardi）正式成为了包装工队的主教练，他接手的是一支在上一赛季只打出1胜10负1平战绩的队伍。而且由于隆巴迪此前声名不显，只在纽约巨人担任过进攻协调员，包装工球迷仍然对这一任命将信将疑[4] 。 包装工队传奇教练文斯·隆巴迪
但执掌球队的首年，隆巴迪就将包装工从低谷中带出，打出7胜5负的战绩，这让他当选国联年度最佳教练。而1960年，包装工更是以8胜4负的战绩直接拿到了分区冠军杀入国联决赛，但13-17不敌费城老鹰——这是隆巴迪唯一一场季后赛失利。之后在1961和1962年，包装工连续两次击败巨人夺下国联冠军。