Lamport jobbet som forsker ved Massachusetts Computer Associates fra 1970 til 1977, SRI International fra 1977 til 1985, og Digital Equipment Corporation og Compaq fra 1985 til 2001. I 2001 startet han å jobbe for Microsoft Research i Mountain View, California.