800 מטר: 1:49.62 דקות (2001) 1500 מטר: 3:40:90 דקות (2009), שיא ישראל בעבר 3000 מטר: 7:53.40 דקות (2009), שיא ישראל 5000 מטר: 13:31.45 דקות, שיא ישראל 10000 מטר: 28:37.48 דקות חצי מרתון: 1:04:07 שעות (2012) מרתון: 2:15:07 שעות (לונדון, 2012)
גזצ'או נולד בגונדר שבאתיופיה, הבן החמישי מבין עשרה אחים למשפחת יוסף. גזצ'או ומשפחתו עלו ארצה ב-1991, כשהיה בגיל 16. בגיל 17 החל ללמוד בכפר הנוער הדתי "נווה עמיאל" שבעמק יזרעאל, שם החל לרוץ לראשונה במסגרת "עליית הנוער", בהדרכתו של ואלרי סימיונוב.
במסגרת זו השתתף בתחרויות מול רצים מפנימיות שונות בארץ.
ב-1995, לאחר סיום לימודיו בפנימייה, המשיך יוסף ללימודי מכינה והשלמת בגרויות, והשקיע במקביל באימוני הריצה ב"מכללת וינגייט", ואף זכה באליפות ישראל לנוער. כשזוהה הפוטנציאל הגלום בו, הוא זכה במלגת ספורט והחל לימודי מנהל עסקים במכללת "לינדנווד" במדינת מיזורי (ארצות הברית), וכעבור שנתיים המשיך באוניברסיטת טקסס טק. ב-2002 סיים את לימודיו ושב ארצה, ובגיל 27 התגייס לצבא.
כיום חי גזצ'או עם זוגתו נורית ושלושת ילדיהם בפתח תקווה.
שיאן ישראל
בתחרות שהתקיימה באודןהולנד ביוני 2009 קבע יוסף בריצת 1500 מטר שיא ישראלי חדש של 3:40.90 דקות, שיפור לשיאו בן 6 השנים של איתי מגידי (3:41.73 דקות).[4] שלושה שבועות לאחר מכן, בתחרות שנערכה בליאז'בלגיה הוא קבע בריצת 3000 מטר שיא ישראלי חדש של 7:51.40 דקות, שיפור לשיאו בן השנתיים של איתי מגידי (7:54.11 דקות).[5] שלושה ימים לאחר מכן בתחרות שנערכה בהויזדן בלגיה הוא קבע בריצת 5000 מטר שיא ישראלי חדש נוסף של 13:31.45 דקות, שיפור של לשיא בן 35 השנים של יובל וישניצר (13:39.8 דקות).
ב-2012, השתתף יוסף בשתי ריצות מרתון בטווח של חודש, בניסיון לקבוע את קריטריון ההשתתפות הישראלי האולימפי (2:15:00 שעות). המרתון הראשון בו השתתף התקיים ברוטרדםהולנד, שם היה רחוק ב-46 שניות מהקריטריון האולימפי. במרתון השני בו השתתף, אשר התקיים בפראג, סיים במקום 11, בתוצאה של 2:15:07 שעות, כששבע שניות מפרידות בינו לבין השתתפות במשחקים האולימפיים.[6]
קבוצות ריצה
ב-2007 הקים גזצ'או שלוש קבוצות ריצה לגילאים 30-60, בתל אביב, שוהם וקדרון (לא למטרות הישגיות). במסגרת הקבוצות, מתקיימים אימוני ריצה לחובבים, המתחרים בריצות מ-5 ק"מ ועד ריצות מרתון בארץ ובעולם.
