After college, Lehman worked in textile manufacturing, eventually becoming vice-president and treasurer of the J. Spencer Turner Company in Brooklyn.
Yliopiston jälkeen Lehman alkoi työskennellä tekstiilien valmistuksessa, lopulta hänestä tuli varapuheenjohtaja ja rahastonhoitaja J. Spencer Turner Companyn Brooklynin tehtaalla.