Er wuchs in der äthiopischen Region Oromia auf und kam das erste Mal 1973 mit seiner Familie nach Deutschland, nachdem sein Vater dort als Ausländer einen Studienplatz für Erziehungswissenschaften an der Universität Osnabrück erhalten hatte. 1976 kehrte die Familie nach Äthiopien zurück und Yared Terfa (Dibaba) besuchte fortan in seiner Heimat eine deutsche Schule. Im Jahr 1979 flüchtete seine Familie mit ihm wegen des Bürgerkriegs aus Äthiopien und kam wieder nach Deutschland, wo sie sich in dem zur niedersächsischen Gemeinde Ganderkesee gehörenden Ort Falkenburg im Oldenburger Land ansiedelte. Dort besuchte Dibaba die Schule und lernte auch Plattdeutsch. 1990 legte er sein Abitur am Max-Planck-Gymnasium in Delmenhorst ab. Anschließend absolvierte er zunächst eine dreijährige Ausbildung als Kaufmann im Groß- und Außenhandel bei einem Kaffee-Importunternehmen in Bremen und besuchte dann von 1993 bis 1996 die Schauspielschule im Bremer Kulturzentrum Schlachthof. Danach ging er nach Hamburg und studierte Musik am privaten Hamburger Konservatorium.