Arthur Murray was born in Galicia, Austria-Hungary, in 1895 as Moses Teichman. In August 1897, he was brought to America by his mother Sarah on the S.S. Friesland, and landed at Ellis Island. They settled in Ludlow Street, in the Lower East Side of Manhattan with his father, Abraham Teichmann.