William Wall erhielt eine bescheidene Schulbildung. Er erlernte das Handwerk der Seilherstellung und war danach als Geselle tätig. Wall wurde Hersteller für Seile. 1822 zog er nach Kings County. In der folgenden Zeit war er dort als Trustee, Commissioner von Highways, Town Supervisor, Mitglied im Board of Finance und Commissioner der Wasserwerke von Williamsburg (heute ein Teil von New York City) tätig. 1853 wurde er Bürgermeister von Williamsburg. Wall war einer der Gründer und viele Jahre lang Präsident der Williamsburg Savings Bank sowie einer der Gründer der Williamsburg City Bank (später die First National Bank) und der Williamsburg Dispensary.
Danach nahm er 1866 als Delegierter an der Loyalist Convention in Philadelphia teil. Er starb am 20. April 1872 in Brooklyn und wurde dort auf dem Green-Wood Cemetery beigesetzt.