"Botany Bay" is a song that can be traced back to the musical burlesque, Little Jack Sheppard, staged at the Gaiety Theatre, London, England, in 1885 and in Melbourne, Australia, in 1886. The show was written by Henry Pottinger Stephens and William Yardley, with music composed and arranged by Wilhelm Meyer Lutz. The show's programme credits "Botany Bay" as "Old Air arr. Lutz". Sheet music from Allan & Co. in Australia credits Florian Pascal, the pseudonym of Joseph Williams Jr. (1847–1923), a music publisher and composer who published the show's music. Pascal composed other numbers in the score but received no credit for "Botany Bay" in the programme.