Yohannes graduated from Seattle University and from George Washington Law School. In law school, he worked on the Eritrea-Ethiopian Claims Commission case at the Peace Palace in the Hague, Netherlands. Upon graduation, he worked with civil rights legend Lembhard G. Howell trying multiple police misconduct cases and litigating seven figure personal injury cases. Yohannes has successfully tried cases in the state and federal appellate courts and won six figure trial awards as a solo practitioner. He is the vice president of the Eritrean Community of Greater Seattle. He has also engaged in multiple immigrant and refugees’ groups since at least 2003. He often contributes articles to local immigrant newspapers on such subjects as consumer protection, oral history of community and knowing your civil rights when contacted by police. He also is engaged in multiple bar associations, including the Loren Miller Bar Association (LMBA), the Washington Association of Justice (WSAJ), King County Bar Association and multiple skill classes.