BETHLEHEM STEEL. Recovered From BETHLEHEM STEEL Sparrows Point, MD. General Offices Bethlehem PA 1998. EDS Bethlehem Steel Account 1994. Bethlehem Steel Sales Offices 2001. The Bethlehem Steel Corporation was founded in 1857 in Bethlehem, Pennsylvania and expanded its operations to Baltimore in 1916.