Justin est le quinzième enfant (sur vingt-un) de Mardoché Schuhl, marchand de biens à Westhouse, et le fils de la troisième épouse de celui-ci, Jeannette, née Hintel Weyl.
Il fait ses classes primaires au collège protestant de Matzenheim, puis étudie au Lycée de Strasbourg.
Il fait sa formation rabbinique à l'Ecole rabbinique à Paris (Séminaire israélite de France) de 1894 à 1900.
Il est rabbin et instituteur à l'école de l'Alliance Israélite Universelle de 1901 à 1903, à Alger[3].
De 1903 à 1908, il fut rabbin de Vesoul, grâce notamment à l'influence de son frère qui occupa le poste jadis. Il rencontra pendant son mandat à Vesoul, succédant à Isaac Schwartz[4]. Il épouse Camille Samuel[5], la fille du président de la commission administrative et tante du résistant Raymond Aubrac.
En 1914, il devient aumônier militaire[6],[7].
Justin Schuhl est nommé chevalier de la Légion d'honneur en 1920, puis officier de la Légion d'honneur en 1950.
Il meurt au grand âge de 94 ans.
