Merrill was born Moishe Miller, later known as Morris Miller, in the Williamsburg section of Brooklyn, New York.
His mother claimed to have had an operatic and concert career in Poland (a fact denied by her son in his biographies) and encouraged her son to have early voice training: he had a tendency to stutter, which disappeared when singing.