Wallace was born in London and went to school at Charterhouse. He soon became known at school as someone who was good at making people laugh. He learned to sing lots of songs and accompanied himself on the banjolele.