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

1921 թվականին Թեհլերյանը մասնակցել է Դաշնակցության Նեմեսիս գործողությանը՝ առաջադրանք ստանալով սպանել Եղեռնի գլխավոր կազկակեպչին՝ Թալեաթ փաշային։ Նույն տարվա մարտի 15-ին Բեռլինի Շառլոտենբուրգ թաղամասի Հարդենբերգ փողոցում Սողոմոն Թեհլերյանը գնդակահարում է Թալեաթին և ձերբակալվում: Սակայն 1921թ. հունիսի 2-ին գերմանական դատարանը անպարտ է ճանաչում Սողոմոն Թեհլերյանին։ Վերջինս պաշտպանվում էր երեք դատապաշտպանների կողմից, որոնցից մեկը դոկտոր Թեոդոր Նիմայերն էր՝ օրենսդրության պրոֆեսոր Քիլի համալսարանից։