Lessing joined the Marine Corps in 1924. During World War II, he was awarded the Bronze Star Medal with Combat Valor device for his actions as a battalion commander during the Battle of Saipan. He retired in 1964.