Lance was born in Liverpool, New South Wales, a son of Edwin Arthur Vaiben Solomon (20 September 1877 - ), a cabinetmaker, and his wife Jessie Elizabeth Solomon, née Black (1874 - 13 May 1951).
He married and moved to Narrabeen, New South Wales.