Gall was born in Woodbridge, Suffolk, where he served his apprenticeship as a printer, worked for a time in London, then with his young wife emigrated to South Australia aboard "William Stevenson", arriving in Adelaide in May 1850.