Սողոմոն Թեհլերյանը ծնվել է 1896 թվականին Բագառիճում՝ Արևմտյան Հայաստանում, ուր ստացել է իր նախնական կրթությունը։ Ապա ուսումը շարունակել է Երզնկայի Կենտրոնական ուսումնարանում, որն ավարտել է 1912 թվականին և 1913-ին փոխադրվել է Սերբիա։