George Street, Sydney
Bailey was educated at Crown Street School and Cleveland Street Public School. He decided not to go into the family business and worked as a telegram boy and at a floor manager at Crystal Palace skating rink. At age fifteen he went into vaudeville as a tambourine player and vocalist at Canterbury Music Hall in George Street, Sydney.