Puzder werd in 1950 geboren in Cleveland, Ohio als zoon van Winifred Franklin en Andrew Frank Puzder en groeide op in Russell Township. Hij studeerde aan Kent State University, maar verliet de universiteit zonder graad na de schietpartij in 1970 op de campus. Vervolgens woonde hij in Cleveland Heights, werkte hij als verkoper in een gitaarwinkel en studeerde hij verder aan Cleveland State University, waar hij in 1975 een bachelorgraad behaalde in geschiedenis. Hij vervolgde zijn studie aan de private Washington University in St. Louis, waar hij redacteur was bij de "Washington University Law Quarterly" en studeerde in 1978 af in de rechten (JD).