Shuster was born in McKeesport, Pennsylvania, the son of H. Patricia (née Rommel) and Elmer Greinert "Bud" Shuster.
Prior to entering politics, Shuster worked on his family farm in Bedford County and gained management experience in his roles with Goodyear Tire, Rubber Corporation, and Bandag Incorporated.