Most was apprenticed to a bookbinder, for whom he had to bind books from dawn until sunset, a condition which Most later likened to slavery. At the age of 17 he became a journeyman bookbinder and plied his trade from town to town and job to job, working in 50 cities in 6 countries from 1863 to 1868. In Vienna he was fired and placed on a blacklist for having staged a strike. Unemployable in his trade, he learned to make wooden boxes for hats, cigars, and matches, which he sold on the street until police brought an end to his trade for lacking a license.