בהיותו בגיל שש-עשרה, נאלץ תדרוס להצטרף לחיל האוויר בצבא האתיופי, כמו שאר הנערים בני גילו אשר חויבו לשרת במהלך תקופת שלטונה של החונטה הצבאית האתיופית הדרג. אולם, תדרוס ערק מהצבא, ברח לאחר שנה והסתתר באדיס אבבה. לדבריו, עזב את הצבא, כי הוא לא האמין במלחמת האזרחים שהתרחשה בתקופה זו. לאחר מכן, החל תדרוס ללמוד בבית-הספר Shimelis Habte Secondary School, שם הצטרף למועדון Mini Media club בו שידר שירים ברדיו. הוא למד תקשורת, אולם התפרנס כצלם ברחובות אדיס אבבה. לאחר שהשלים את לימודי התיכון, התקבל תדרוס ללימודי מנהל עסקים במכללה Addis Ababa College of Commerce.