Henry Leslie Paterson was born in Stockton-on-Tees, Durham, England on 4 December 1861 and was articled to William Senior in Barnsley, Yorkshire for five years. He worked as an assistant to J. J. Connelly in London for two years and was employed at the Home Office. He also attended the Royal Academy Schools in London. and classes at the Architectural Association Schools in London.. He commenced independent practice in Sheffield, Yorkshire in 1892 and was in partnership with William Frederick Hemsoll (1846-1903) and Joseph Smith (?-1920) from 1893 to 1903. He then practised alone. He was also an occasional lecturer in the Architectural Department of Sheffield University.
Paterson was elected an Associate of the Royal Institute of British Architects (ARIBA) in 1887 and a Fellow of the Royal Institute of British Architects (FRIBA) in 1924. He was also a member of the Sheffield, South Yorkshire and District Society of Architects and Surveyors, and was its President in 1924-25.
He was awarded a Gold Medal for Cottage Design at the Sheffield and North Midland Cottage Exhibition in 1907; and a Silver Medal in the Wolverhampton Cottage Exhibition in 1908. His address was given as 77 Wilberforce Road, Finsbury Park, London in 1887; 10 Beaufort Road, Broomhill, Yorkshire in c.1900 and 1914; and Cairns Chambers, 19, St. James's Street, Sheffield in 1914 and 1926. He died in Ecclesall, Yorkshire, England. on 1 March 1926
George Woofindin Convalescent Home, Sheffield (associated with W. F. Hemsoll), 1902; several blocks of Council Schools (associated with W. F. Hemsoll and alone), 1900-10. Alone: — Walkley Free Library, Sheffield, 1906; Sheffield and Ecclesall Co-operative Society, Central Premises, Sheffield, 1914; and several branch store premises, 1902-23; "Don" Picture Theatre, Sheffield, 1913; "Rialto " Picture Theatre, Enfield, 1921; Kiveton Park R.D.C. Housing Schemes, 1920; factories, shops, houses, etc., in Sheffield and district since 1892
Directory of British Architects 1834-1914. Compiled by Antonia Brodie, et al. Volume 2: L-Z. London; New York: British Architectural Library, Royal Institute of British Architects/Continuum, 2001