Paul was the eldest son of Francois and Adelaide (Mignot dit LaBrie) LeMay. He was an early mayor of Yreka, CA. He married Adeline Pipes.