Bailey was born in India where his father worked on the railways. When he was four, his family returned to London where his father found at a job at the Victoria & Albert Museum. Fascinated by the collections in the museum, Bailey began to draw.