Willem is een zoon van Machiel Leendert Vleeschhouwer en Saartje Koster. Hij trouwde 22 juni 1922 met Aagje de Jong (Koog ad Zaan, 2 juni 1862 - A'dam, 11 feb 1923).
Na het overlijden van Aagje hertrouwt Willem 23 juni 1926 met Bertha Cronenberg (Echt, 15 februari 1869).
Bron SAA archiefkaart Willem Vleeschhouwer 24-2-1873