Stephenson was born William Samuel Clouston Stanger on 23 January 1897, in Point Douglas, Winnipeg, Manitoba.
By the end of World War I, Stephenson had achieved the rank of Captain and earned the Military Cross and the Distinguished Flying Cross.