Лабриола родился в Неаполе 21 января 1873 года в семье ремесленника Луиджи Лабриолы. Он не приходился родственником другому известному итальянскому социалисту Антонио Лабриоле. Артуро Лабриола начал свою политическую деятельность, изучая юриспруденцию в Университете Неаполя. В 1891 году он вступил в республиканско-социалистический кружок университета. 1892—1895 годах сотрудничал в различных периодических изданиях: «Socialismo Popolare», «Rivista Popolare di Politica», «Litteratura e Scienze Sociali» и «Critica Sociale» под редакцией Филиппо Турати. В 1894—1895 годах Лабриола был связан с сицилианскими революционными демократами (фашо), за что на год был отстранён от обучения в университете. В 1897 году Лабриола присоединился к Итальянской социалистической партии (ИСП) и сражался на греко-турецкой войне на Крите