I 1861 emigrerte Mason og familien til USA. For å unngå de vanlige fordommene mot irske immigranter, endret de ved ankomsten navnet til Mason. Det opprinnelige navnet er ukjent. I gutteårene var Mason skopusser og senere avisgutt i New York City, og lærte sjakk på en ungarsk kafé.