Paterson was born on May 13, 1886, in Grenfell in what was then the District of Assiniboia of the North-West Territories.
Patterson left school at 15 and found work first at a bank and then in the Saskatchewan Department of Telephones.