Teclebrhan sinh năm 1983, là con trai út trong số ba anh em trai tại Eritrea. Anh lớn lên tại Mössingen và sau thời gian thực hiện nghĩa vụ dân sự, anh đã theo học tại học viện diễn xuất quốc tế CreArte ở Stuttgart, tốt nghiệp vào năm 2008. Vai diễn truyền hình đầu tiên của Teclebrhan bắt đầu vào năm 2009, khi anh vào vai người chủ trạm xăng có giọng Swabia tên Peter Gesesse trong bộ phim "Laible và Frisch" trên đài SWR và vai diễn một người buôn bán ma túy có giọng Rhein tên Moel trong bộ phim cảnh sát "Kommissar Stolberg" trên đài ZDF.
