Fue miembro del Cuerpo Civil de Conservación y luego trabajó en General Electric.
Dado que tenía ascendencia polaca, fue destinado a trabajar con la Oficina de Servicios Estratégicos.
Después de varios días, Lesniewski se reagrupó con su unidad y comenzó el asalto a Carentan.
Durante la Operación Market Garden en Holanda, Lesniewski fue enviado con una patrulla cerca de un dique con Joseph Liebgott, James Alley y Roderick Strohl.
Lesniewski ató un pañuelo a un palo y lo clavó en el suelo, donde estaba la ojiva para advertir del peligro.